Transportation-information inequalities for Markov processes

DOI10.1007/S00440-008-0159-5MaRDI QIDQ2391174zbMATH OpenOpenAlexFDO

Authors Nian Yao, Arnaud Guillin, Christian Léonard, Liming Wu

Publication date 24 July 2009

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0706.4193

zbMATH Keywords

concentration inequalitytransportation costlog-Sobolev inequalitiesFisher-Donsker-Varadhan informationPoincaré inequalities

Mathematics Subject Classification ID

Large deviations (60F10) Inequalities; stochastic orderings (60E15) Diffusion processes (60J60) Continuous-time Markov processes on general state spaces (60J25) Inequalities involving derivatives and differential and integral operators (26D10) One-parameter semigroups and linear evolution equations (47D06)

Abstract: In this paper, one investigates the following type of transportation-information $T_{c}I$ inequalities: $alpha(T_c(u,mu))leI(u|mu)$ for all probability measures $u$ on some metric space $(XX,d)$, where $mu$ is a given probability measure, $T_c(u,mu)$ is the transportation cost from $u$ to $mu$ with respect to some cost function $c(x,y)$ on $X{X}^2$, $I(u|mu)$ is the Fisher-Donsker-Varadhan information of $u$ with respect to $mu$ and $alpha:[0,infty)o[0,infty]$ is some left continuous increasing function. Using large deviation techniques, it is shown that $T_{c}I$ is equivalent to some concentration inequality for the occupation measure of a $mu$-reversible ergodic Markov process related to $I(cdot|mu)$, a counterpart of the characterizations of transportation-entropy inequalities, recently obtained by Gozlan and L'eonard in the i.i.d. case . Tensorization properties of $T_{c}I$ are also derived.

Recommendations

• Transport-information inequalities for Markov chains
• A characterization of transportation-information inequalities for Markov processes in terms of dimension-free concentration
• Transportation cost-information inequalities and applications to random dynamical systems and diffusions.
• A large deviation approach to some transportation cost inequalities
• Transportation inequalities for Markov kernels and their applications

Cites work

• scientific article; zbMATH DE number 665662 (Why is no real title available?)
• scientific article; zbMATH DE number 1069282 (Why is no real title available?)
• scientific article; zbMATH DE number 2078175 (Why is no real title available?)
• scientific article; zbMATH DE number 194664 (Why is no real title available?)
• scientific article; zbMATH DE number 1909499 (Why is no real title available?)
• A deviation inequality for non-reversible Markov processes
• A large deviation approach to some transportation cost inequalities
• A measure concentration inequality for contracting Markov chains
• A new Poisson-type deviation inequality for Markov jump processes with positive Wasserstein curvature
• Asymptotic evaluation of certain markov process expectations for large time. IV
• Bounding \(\bar d\)-distance by informational divergence: A method to prove measure concentration
• Characterization of Talagrand's like transportation-cost inequalities on the real line
• Chernoff and Berry–Esséen inequalities for Markov processes
• Convex concentration inequalities and forward-backward stochastic calculus
• Eigenvalues, Inequalities, and Ergodic Theory
• Essential spectral radius for Markov semigroups. I: Discrete time case
• Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
• Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality
• Hypercontractivity of Hamilton-Jacobi equations.
• Large and moderate deviations and exponential convergence for stochastic damping Hamiltonian systems.
• Markov chains and stochastic stability
• Monge-Kantorovitch measure transportation and Monge-Ampère equation on Wiener space
• On Choosing and Bounding Probability Metrics
• On quadratic transportation cost inequalities
• On the geometry of metric measure spaces. I
• On the geometry of metric measure spaces. II
• Rate of convergence for ergodic continuous Markov processes: Lyapunov versus Poincaré
• Ricci curvature for metric-measure spaces via optimal transport
• Subgeometric rates of convergence of \(f\)-ergodic strong Markov processes
• Superadditivity of Fisher's information and logarithmic Sobolev inequalities
• The concentration of measure phenomenon
• Transportation cost for Gaussian and other product measures
• Transportation cost-information inequalities and applications to random dynamical systems and diffusions.
• Uniformly integrable operators and large deviations for Markov processes
• Weighted Csiszár-Kullback-Pinsker inequalities and applications to transportation inequalities
• deviation bounds for additive functionals of markov processes

Cited in

(50)

• Principal feature detection via \(\phi \)-Sobolev inequalities
• Exponential convergence of fisher entropy for diffusion processes
• Hypercontractivity and transport-information inequalities for Gaussian ARMA model
• Intertwining and commutation relations for birth-death processes
• Coarse Ricci curvature of quantum channels
• Gradient estimates of Poisson equations on Riemannian manifolds and applications
• A note on Talagrand's transportation inequality and logarithmic Sobolev inequality
• Polynomial bounds in the Ergodic theorem for one-dimensional diffusions and integrability of hitting times
• Large deviations for Markov-modulated diffusion processes with rapid switching
• Semi log-concave Markov diffusions
• Transportation inequalities for Markov kernels and their applications
• Logarithmic Sobolev inequalities for harmonic measures on spheres
• A new kind of modified transportation cost inequalities and polynomial concentration inequalities
• Transportation-information inequalities for continuum Gibbs measures
• A characterization of transportation-information inequalities for Markov processes in terms of dimension-free concentration
• Logarithmic Sobolev inequalities for Moebius measures on spheres
• Transportation inequalities for hidden Markov chains and applications
• Strong modified transportation cost inequalities on \(k\)-concave probability measures with heavy tails
• Convex concentration for some additive functionals of jump stochastic differential equations
• Quantitative approximate independence for continuous mean field Gibbs measures
• Exponential convergence in the Wasserstein metric \(W_1\) for one dimensional diffusions
• A characterization of dimension free concentration in terms of transportation inequalities
• Transportation cost-information inequalities and applications to random dynamical systems and diffusions.
• Concentration inequalities for additive functionals: a martingale approach
• Existence and transportation inequalities for fractional stochastic differential equations
• Exact adaptive pointwise drift estimation for multidimensional ergodic diffusions
• Self-improvement of the Bakry-Emery criterion for Poincaré inequalities and Wasserstein contraction using variable curvature bounds
• Transport-information inequalities for Markov chains
• Convergence rates for rank-based models with applications to portfolio theory
• An averaging principle for two-time-scale stochastic functional differential equations
• The Kantorovich and variation distances between invariant measures of diffusions and nonlinear stationary Fokker-Planck-Kolmogorov equations
• Lipschitzian norm estimate of one-dimensional Poisson equations and applications
• Uncertainty quantification for Markov processes via variational principles and functional inequalities
• A variational approach to some transport inequalities
• Approximating a diffusion by a finite-state hidden Markov model
• Spectral gap and convex concentration inequalities for birth-death processes
• Transportation inequalities for non-globally dissipative SDEs with jumps via Malliavin calculus and coupling
• Curvature, concentration and error estimates for Markov chain Monte Carlo
• A large deviation approach to some transportation cost inequalities
• The Poincaré inequality and quadratic transportation-variance inequalities
• Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound
• Transportation inequalities for stochastic differential equations of pure jumps
• Uniform Poincaré and logarithmic Sobolev inequalities for mean field particle systems
• Logarithmic Sobolev, isoperimetry and transport inequalities on graphs
• Spectral gap, isoperimetry and concentration on trees
• A new characterization of quadratic transportation-information inequalities
• Wasserstein contraction and Poincaré inequalities for elliptic diffusions with high diffusivity
• Lipschitzian norms and functional inequalities for birth-death processes
• A new Poisson-type deviation inequality for Markov jump processes with positive Wasserstein curvature
• Convergence to equilibrium in Wasserstein distance for Fokker-Planck equations

This page was built for publication: Transportation-information inequalities for Markov processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2391174)