A measure concentration inequality for contracting Markov chains
From MaRDI portal
Publication:1919146
DOI10.1007/BF02249263zbMath0856.60072OpenAlexW2086236043MaRDI QIDQ1919146
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
Hamming distancepacking problemTalagrand's inequalityconcentration of measure phenomenon in product spacescontracting Markov chains
Inequalities; stochastic orderings (60E15) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)
Related Items
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, 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, 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
