English
Related papers

Related papers: A martingale minimax exponential inequality for Ma…

200 papers

We derive exponential bounds on probabilities of large deviations for "light tail" martingales taking values in finite-dimensional normed spaces. Our primary emphasis is on the case where the bounds are dimension-independent or nearly so.…

Probability · Mathematics 2023-01-31 Anatoli Juditsky , Arkadii S. Nemirovski

We consider a Markov chain on $\mathbb{R}^d$ with invariant measure $\mu$. We are interested in the rate of convergence of the empirical measures towards the invariant measure with respect to various dual distances, including in particular…

Probability · Mathematics 2022-10-13 Adrian Riekert

Improved rates of convergence for ergodic homogeneous Markov chains are studied. In comparison to the earlier papers the setting is also generalised to the case without a unique dominated measure. Examples are provided where the new bound…

Probability · Mathematics 2021-11-02 Alexander Veretennikov , Maria Veretennikova

We establish metastability in the sense of Lebowitz and Penrose under practical and simple hypothesis for (families of) Markov chains on finite configuration space in some asymptotic regime, including the case of configuration space size…

Probability · Mathematics 2017-01-31 Alessandra Bianchi , Alexandre Gaudillière

We consider a class of non-homogeneous Markov chains, that contains many natural examples. Next, using martingale methods, we establish some deviation and moment inequalities for separately Lipschitz functions of such a chain, under moment…

Probability · Mathematics 2019-09-11 Jérôme Dedecker , Paul Doukhan , Xiequan Fan

We prove the validity of a small noise large deviation principle for the family of invariant measures $\{\mu_\epsilon\}_{\epsilon>0} $ associated to the one dimensional stochastic Allen-Cahn equation with inhomogeneous Dirichlet boundary…

Probability · Mathematics 2026-04-03 Rui Bai , Chunrong Feng , Huaizhong Zhao

The work concerns invariant measures for multivalued McKean-Vlasov stochastic differential equations. First of all, we prove the exponential ergodicity of these equations. Then for a sequence of these equations, when their coefficients…

Probability · Mathematics 2022-12-19 Huijie Qiao

We present several applications of matrix-theoretic inequalities to the magnitude of metric spaces. We first resolve an open problem by showing that the magnitude of any finite metric space of negative type is less than or equal to its…

Metric Geometry · Mathematics 2025-09-30 Kiyonori Gomi , Mark Meckes

We study time-inhomogeneous Markov chains to obtain quantitative results on their asymptotic behavior. We use Poincar\'e, Nash, and logarithmic-Sobolev inequalities. We assume that our Markov chain admits a finite invariant measure at each…

Probability · Mathematics 2024-06-25 Nordine Moumeni

In this work, we characterise the statistics of Markov chains by constructing an associated sequence of periodic differential operators. Studying the density of states of these operators reveals the absolutely continuous invariant measure…

Dynamical Systems · Mathematics 2025-09-22 Bryn Davies , Angelica Yu Xiao

It is well known that the space of invariant probability measures for transitive sub-shifts of finite type is a Poulsen simplex. In this article we prove that in the non-compact setting, for a large family of transitive countable Markov…

Dynamical Systems · Mathematics 2021-08-16 Godofredo Iommi , Anibal Velozo

Two popular classes of methods for approximate inference are Markov chain Monte Carlo (MCMC) and variational inference. MCMC tends to be accurate if run for a long enough time, while variational inference tends to give better approximations…

Machine Learning · Computer Science 2017-06-21 Justin Domke

In this paper, we study small noise asymptotics of Markov-modulated diffusion processes in the regime that the modulating Markov chain is rapidly switching. We prove the joint sample-path large deviations principle for the Markov-modulated…

Probability · Mathematics 2023-02-27 Gang Huang , Michel Mandjes , Peter Spreij

In proving large deviation estimates, the lower bound for open sets and upper bound for compact sets are essentially local estimates. On the other hand, the upper bound for closed sets is global and compactness of space or an exponential…

Probability · Mathematics 2015-10-20 Chiranjib Mukherjee , S. R. S. Varadhan

We prove the compact law of the iterated logarithm for stationary and ergodic differences of (reverse or not) martingales taking values in a separable $2$-smooth Banach space (for instance a Hilbert space). Then, in the martingale case, the…

Probability · Mathematics 2015-04-14 Christophe Cuny

I show how any reversible Markov chain on a finite state space that is irreducible, and hence suitable for estimating expectations with respect to its invariant distribution, can be used to construct a non-reversible Markov chain on a…

Probability · Mathematics 2007-06-13 Radford M. Neal

We consider ergodic backward stochastic differential equations in a discrete time setting, where noise is generated by a finite state Markov chain. We show existence and uniqueness of solutions, along with a comparison theorem. To obtain…

Probability · Mathematics 2015-09-02 Andrew L. Allan , Samuel N. Cohen

We elaborate the idea behind Markov chain Monte Carlo (MCMC) methods in a mathematically coherent, yet simple and understandable way. To this end, we proof a pivotal convergence theorem for finite Markov chains and a minimal version of the…

Statistics Theory · Mathematics 2019-07-30 Tobias Siems

It was shown by the authors that two one-dimensional probability measures in the convex order admit a martingale coupling with respect to which the integral of $\vert x-y\vert$ is smaller than twice their $\mathcal W_1$-distance…

Probability · Mathematics 2021-05-06 Benjamin Jourdain , William Margheriti

We prove the existence of minimizers of causal variational principles on second countable, locally compact Hausdorff spaces. Moreover, the corresponding Euler-Lagrange equations are derived. The method is to first prove the existence of…

Mathematical Physics · Physics 2022-09-27 Felix Finster , Christoph Langer