A measure concentration inequality for contracting Markov chains

DOI10.1007/BF02249263zbMath0856.60072OpenAlexW2086236043MaRDI QIDQ1919146

Yanyan Li

Publication date: 1 August 1996

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/58236

zbMATH Keywords

Hamming distancepacking problemTalagrand's inequalityconcentration of measure phenomenon in product spacescontracting Markov chains

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (75)

Concentration of measure inequalities for Markov chains and \(\Phi\)-mixing processes. ⋮ Exponential inequalities for unbounded functions of geometrically ergodic Markov chains: applications to quantitative error bounds for regenerative Metropolis algorithms ⋮ Characterization of a class of weak transport-entropy inequalities on the line ⋮ Talagrand's \(T_2\)-transportation inequality w.r.t. a uniform metric for diffusions ⋮ Chernoff and Berry–Esséen inequalities for Markov processes ⋮ Transportation cost-information inequalities and applications to random dynamical systems and diffusions. ⋮ A note on transportation cost inequalities for diffusions with reflections ⋮ Rigorous verification, validation, uncertainty quantification and certification through concentration-of-measure inequalities ⋮ Information inequalities and concentration of measure ⋮ A genetic system based on simulated crossover of sequences of two-bit genes ⋮ Synthetic theory of Ricci curvature bounds ⋮ Poincaré and transportation inequalities for Gibbs measures under the Dobrushin uniqueness condition ⋮ Transportation-information inequalities for Markov processes ⋮ Transport-information inequalities for Markov chains ⋮ Long-term concentration of measure and cut-off ⋮ Kantorovich duality for general transport costs and applications ⋮ Lower bound for the coarse Ricci curvature of continuous-time pure-jump processes ⋮ Weak monotone rearrangement on the line ⋮ Concentration for multidimensional diffusions and their boundary local times ⋮ Estimation of Wasserstein distances in the spiked transport model ⋮ Talagrand's transportation inequality for SPDEs with locally monotone drifts ⋮ Transportation cost-information inequality for a stochastic heat equation driven by fractional-colored noise ⋮ Weak Optimal Transport with Unnormalized Kernels ⋮ Stochastic evolutionary \(p\)-Laplace equation: large deviation principles and transportation cost inequality ⋮ Concentration inequalities for stochastic differential equations of pure non-Poissonian jumps ⋮ A transportation inequality for reflected SPDEs on infinite spatial domain ⋮ A variational approach to some transport inequalities ⋮ Talagrand's \(T_2\)-transportation inequality and log-Sobolev inequality for dissipative SPDEs and applications to reaction-diffusion equations ⋮ A new kind of modified transportation cost inequalities and polynomial concentration inequalities ⋮ Nonasymptotic bounds on the estimation error of MCMC algorithms ⋮ Fisher information and logarithmic Sobolev inequality for matrix-valued functions ⋮ Measure concentration and the weak Pinsker property ⋮ Displacement convexity of entropy and related inequalities on graphs ⋮ Wasserstein-divergence transportation inequalities and polynomial concentration inequalities ⋮ Convergence rate and concentration inequalities for Gibbs sampling in high dimension ⋮ Concentration inequalities using the entropy method ⋮ Concentration of measures supported on the cube ⋮ Probability and moment inequalities for additive functionals of geometrically ergodic Markov chains ⋮ Transport inequalities for random point measures ⋮ Poisson-type deviation inequalities for curved continuous-time Markov chains ⋮ Concentration inequalities for polynomials of contracting Ising models ⋮ A sharp symmetrized form of Talagrand's transport-entropy inequality for the Gaussian measure ⋮ Hamilton-Jacobi equations on graph and applications ⋮ A sharp concentration inequality with applications ⋮ The weak concentration of the SK-model. ⋮ Transportation inequalities for hidden Markov chains and applications ⋮ An equivalent condition between Poincaré inequality and \(T_{2}\)-transportation cost inequality ⋮ On concentration, deviation and Dvoretzky's theorem for Besov, Lizorkin–Triebel and other spaces ⋮ Unnamed Item ⋮ Transportation cost-information inequality for stochastic wave equation ⋮ Exponential concentration inequalities for additive functionals of Markov chains ⋮ Modified logarithmic Sobolev inequalities for canonical ensembles ⋮ Modified log-Sobolev inequalities for convex functions on the real line. Sufficient conditions ⋮ Concentration inequalities for stochastic differential equations with additive fractional noise ⋮ Talagrand concentration inequalities for stochastic heat-type equations under uniform distance ⋮ Quadratic transportation cost inequality for scalar stochastic conservation laws ⋮ A note on Talagrand's transportation inequality and logarithmic Sobolev inequality ⋮ The heat flow on metric random walk spaces ⋮ Applications of optimal transportation. Abstracts from the workshop held February 4--9, 2024 ⋮ Transport-entropy and functional forms of Blaschke-Santaló inequalities ⋮ Concentration inequalities for dependent random variables via the martingale method ⋮ Concentration and influences ⋮ Talagrand concentration inequalities for stochastic partial differential equations ⋮ Mass transportation and rough curvature bounds for discrete spaces ⋮ Applications of weak transport theory ⋮ Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality ⋮ A new class of costs for optimal transport planning ⋮ Optimal rate for support vector machine regression with Markov chain samples ⋮ Existence, duality, and cyclical monotonicity for weak transport costs ⋮ On Talagrand's deviation inequalities for product measures ⋮ Wasserstein asymptotics for the empirical measure of fractional Brownian motion on a flat torus ⋮ Ultracontractive bounds on Hamilton-Jacobi solutions ⋮ Hypercontractivity of Hamilton-Jacobi equations. ⋮ Stability of martingale optimal transport and weak optimal transport ⋮ Asymptotics of smoothed Wasserstein distances

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unconditional and symmetric sets in \(n\)-dimensional normed spaces
• A matching problem and subadditive Euclidean functionals
• Measure concentration for a class of random processes
• Concentration of measure and isoperimetric inequalities in product spaces
• Bounding \(\bar d\)-distance by informational divergence: A method to prove measure concentration
• An Isoperimetric Theorem on the Cube and the Kintchine-Kahane Inequalities
• A simple proof of the blowing-up lemma (Corresp.)
• On the Fluctuations of the Stochastic Traveling Salesperson Problem
• Bounds on conditional probabilities with applications in multi-user communication

This page was built for publication: A measure concentration inequality for contracting Markov chains