Related papers: Estimates on the amplitude of the first Dirichlet …
We develop a method, based on a Bochner-type identity, to obtain estimates on the exponential rate of decay of the relative entropy from equilibrium of Markov processes in discrete settings. When this method applies the relative entropy…
Stationary ergodic processes with finite alphabets are estimated by finite memory processes from a sample, an n-length realization of the process, where the memory depth of the estimator process is also estimated from the sample using…
Reliable and efficient computation of the pseudospectral abscissa in the large-scale setting is still not settled. Unlike the small-scale setting where there are globally convergent criss-cross algorithms, all algorithms in the large-scale…
We propose an approach to calculate the critical percolation threshold for finite-sized Erdos-Renyi digraphs using minimal Hamiltonian cycles. We obtain an analytically exact result, valid non-asymptotically for all graph sizes, which…
For the principal eigenvalue with bilateral Dirichlet boundary condition, the so-called basic estimates were originally obtained by capacitary method. The Neumann case (i.e., the ergodic case) is even harder, and was deduced from the…
We consider a sequence of finite irreducible Markov chains with exponentially small transition rates: the transition graph is a fixed, finite, strongly connected directed graph; the transition rates decay exponentially on a paramenter N…
We provide an ergodic theorem for certain Banach-space valued functions on structures over $\ZZ^d$, which allow for existence of frequencies of finite patterns. As an application we obtain existence of the integrated density of states for…
We develop a theory of optimal transport for stationary random measures with a focus on stationary point processes and construct a family of distances on the set of stationary random measures. These induce a natural notion of interpolation…
We introduce sufficient conditions on discrete singular integral operators for their maximal truncations to satisfy a sparse bound. The latter imply a range of quantitative weighted inequalities, which are new. As an application, we prove…
In this paper, we are concerned with long-time behavior of Euler-Maruyama schemes associated with a range of regime-switching diffusion processes. The key contributions of this paper lie in that existence and uniqueness of numerical…
We consider the problems of extreming the first eigenvalue and the fundamental gap of a sub-elliptic operator with Dirichlet boundary condition, when the potential $V$ is subjected to a $p$-norm constraint. The existence results for weak…
In [14], the authors developed a new approach to the computation of the Hausdorff dimension of the invariant set of an iterated function system or IFS. In this paper, we extend this approach to incorporate high order approximation methods.…
We study the high frequency limit for a non-dissipative Helmholtz equation. We first prove the absence of eigenvalue on the upper half-plane and close to an energy which satisfies a weak damping assumption on trapped trajectories. Then we…
Eigenvector perturbation analysis plays a vital role in various data science applications. A large body of prior works, however, focused on establishing $\ell_{2}$ eigenvector perturbation bounds, which are often highly inadequate in…
We use Dirichlet form methods to construct and analyze a reversible Markov process, the stationary distribution of which is the Brownian continuum random tree. This process is inspired by the subtree prune and regraft (SPR) Markov chains…
Adapting Mourre's commutator method to the dissipative setting, we prove a limiting absorption principle for a class of abstract dissipative operators. A consequence is the resolvent estimates for the high frequency Helmholtz equation when…
We consider a discrete time semi-Markov process where the characteristics defining the process depend on a small perturbation parameter. It is assumed that the state space consists of one finite communicating class of states and, in…
A new numerical method to solve an inverse source problem for the Helmholtz equation in inhomogenous media is proposed. This method reduces the original inverse problem to a boundary value problem for a coupled system of elliptic PDEs, in…
We investigate the asymptotic behavior of the eigenvalues of the Laplacian with homogeneous Robin boundary conditions, when the (positive) Robin parameter is diverging. In this framework, since the convergence of the Robin eigenvalues to…
This article presents a general approximation-theoretic framework to analyze measure transport algorithms for probabilistic modeling. A primary motivating application for such algorithms is sampling -- a central task in statistical…