Modified logarithmic Sobolev inequalities for some models of random walk

DOI10.1016/j.spa.2004.06.001zbMath1074.60080OpenAlexW2155940950MaRDI QIDQ2485798

Sharad Goel

Publication date: 5 August 2005

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.spa.2004.06.001

zbMATH Keywords

convergence ratessharp boundsconcentration inequalitiesMarkov chain convergencenon-diffusion Dirichlet forms

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (18)

A probabilistic approach to convex \((\phi)\)-entropy decay for Markov chains ⋮ Entropic Ricci curvature bounds for discrete interacting systems ⋮ On reverse hypercontractivity ⋮ Entropy dissipation estimates in a zero-range dynamics ⋮ Modified logarithmic Sobolev inequalities in discrete settings ⋮ Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems ⋮ Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs ⋮ Time inhomogeneous Markov chains with wave-like behavior ⋮ Unnamed Item ⋮ Displacement convexity of entropy and related inequalities on graphs ⋮ Modified log-Sobolev inequalities for strongly log-concave distributions ⋮ Merging for inhomogeneous finite Markov chains. II: Nash and log-Sobolev inequalities ⋮ Binomial-Poisson entropic inequalities and the M/M/∞queue ⋮ Approximate tensorization of entropy at high temperature ⋮ Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models ⋮ Convex entropy decay via the Bochner-Bakry-Emery approach ⋮ The logarithmic Sobolev constant of some finite Markov chains ⋮ A sharp log-Sobolev inequality for the multislice

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Modified logarithmic Sobolev inequalities in discrete settings
• Random shuffles and group representations
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• On modified logarithmic Sobolev inequalities for Bernoulli and Poisson measures
• Logarithmic Sobolev inequality for some models of random walks
• Comparison techniques for random walk on finite groups
• Precise estimates on the rate at which certain diffusions tend to equilibrium
• Exponential decay of entropy in the random transposition and Bernoulli-Laplace models
• On logarithmic Sobolev inequalities for continuous time random walks on graphs
• From Brunn-Minkowski to Brascamp-Lieb and to logarithmic Sobolev inequalities
• A new modified logarithmic Sobolev inequality for Poisson point processes and several applications
• The sub-Gaussian constant and concentration inequalities
• Logarithmic Sobolev inequalities for finite Markov chains
• Generating a random permutation with random transpositions
• Logarithmic Sobolev Inequalities
• Phénomène de cutoff pour certaines marches aléatoires sur le groupe symétrique
• Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model

This page was built for publication: Modified logarithmic Sobolev inequalities for some models of random walk