Transport-Entropy Inequalities and Curvature in Discrete-Space Markov Chains
From MaRDI portal
Publication:4604383
DOI10.1007/978-3-319-44479-6_16zbMath1391.60173arXiv1604.06859OpenAlexW2417682810MaRDI QIDQ4604383
Joseph Lehec, Ronen Eldan, James R. Lee
Publication date: 26 February 2018
Published in: A Journey Through Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1604.06859
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)
Related Items (7)
Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations ⋮ Quantum concentration inequalities ⋮ Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound ⋮ Sparse expanders have negative curvature ⋮ Coarse Ricci curvature of quantum channels ⋮ Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience ⋮ On mixing of Markov chains: coupling, spectral independence, and entropy factorization
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Representation formula for the entropy and functional inequalities
- A survey of the Schrödinger problem and some of its connections with optimal transport
- Ricci curvature of Markov chains on metric spaces
- Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
- Transportation cost-information inequalities and applications to random dynamical systems and diffusions.
- Curvature and transport inequalities for Markov chains in discrete spaces
- Bounding \(\bar d\)-distance by informational divergence: A method to prove measure concentration
- Mathematical Aspects of Mixing Times in Markov Chains
- Analysis and Geometry of Markov Diffusion Operators
- Optimal Transport
This page was built for publication: Transport-Entropy Inequalities and Curvature in Discrete-Space Markov Chains
