Related papers: Scaling invariant Harnack inequalities in a genera…
Large deviation results are given for a class of perturbed nonhomogeneous Markov chains on finite state space which formally includes some stochastic optimization algorithms. Specifically, let {P_n} be a sequence of transition matrices on a…
Metric spaces provide a framework for analysis and have several very useful properties. Many of these properties follow in part from the triangle inequality. However, there are several applications in which the triangle inequality does not…
We prove a stability theorem for the elliptic Harnack inequality: if two weighted graphs are equivalent, then the elliptic Harnack inequality holds for harmonic functions with respect to one of the graphs if and only if it holds for…
Hoeffding's inequality is a fundamental tool widely applied in probability theory, statistics, and machine learning. In this paper, we establish Hoeffding's inequalities specifically tailored for an irreducible and positive recurrent…
We construct harmonic functions in the quarter plane for discrete Laplace operators. In particular, the functions are conditioned to vanish on the boundary and the Laplacians admit coefficients associated with transition probabilities of…
We consider some classes of Levy processes for which the estimate of Krylov and Safonov (as in [BL02]) fails and thus it is not possible to use the standard iteration technique to obtain a-priori Holder continuity estimates of harmonic…
We establish a general sufficient condition for a sequence of Galton Watson branching processes in varying environment to converge weakly. This condition extends previous results by allowing offspring distributions to have infinite…
We investigate the use of a certain class of functional inequalities known as weak Poincar\'e inequalities to bound convergence of Markov chains to equilibrium. We show that this enables the straightforward and transparent derivation of…
The log-Harnack inequality and Harnack inequality with powers for semigroups associated to SDEs with non-degenerate diffusion coefficient and non-regular time-dependent drift coefficient are established, based on the recent papers…
In this short paper we show that March's criterion for the existence of a bounded non constant harmonic function on a weak model is also a necessary and sufficient condition for the solvability of the Dirichlet problem at infinity on a…
We study the convergence of random function iterations for finding an invariant measure of the corresponding Markov operator. We call the problem of finding such an invariant measure the stochastic fixed point problem. This generalizes…
We introduce a linear-scaling stochastic method to compute real-space maps of any positive local spectral operator in a tight-binding model. By employing positive-definite estimators, the sampling error at each site can be rigorously…
In this paper we focus on different -- global, semi-local and local -- versions of Hoffman type inequalities expressed in a variational form. In a first stage our analysis is developed for generic multifunctions between metric spaces and we…
By using the coupling argument, we establish the Harnack and log-Harnack inequalites for stochastic differential equations with non-Lipschitz drifts and driven by additive anisotropic subordinated Brownian motions (in particular,…
This paper is devoted to studying the weak Harnack inequalities for nonlocal double phase functionals by using expansion of positivity, whose prototype is $$ \iint_{\mathbb{R}^n\times\mathbb{R}^n}…
Comparison results are given for time-inhomogeneous Markov processes with respect to function classes induced stochastic orderings. The main result states comparison of two processes, provided that the comparability of their infinitesimal…
We study functionals, such as heat and work, along trajectories of a class of multi-dimensional generalized Langevin systems in various limiting situations that correspond to different level of homogenization. These are the situations where…
In the analysis of Markov chains and processes, it is sometimes convenient to replace an unbounded state space with a "truncated" bounded state space. When such a replacement is made, one often wants to know whether the equilibrium behavior…
Consider a discrete uniformly elliptic divergence form equation on the $d$ dimensional lattice $\Z^d$ with random coefficients. In [3] rate of convergence results in homogenization and estimates on the difference between the averaged…
Consider an asymptotically flat Riemannian manifold $(M,g)$ of dimension $n \geq 3$ with nonempty compact boundary. We recall the harmonic conformal class $[g]_h$ of the metric, which consists of all conformal rescalings given by a harmonic…