Mixing and concentration by Ricci curvature

DOI10.1016/j.jfa.2015.12.010zbMath1335.60135arXiv1404.2802OpenAlexW2963967990MaRDI QIDQ905875

Daniel Paulin

Publication date: 28 January 2016

Published in: Journal of Functional Analysis (Search for Journal in Brave)

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

zbMATH Keywords

Ricci curvatureMarkov chainconcentration inequality

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Monte Carlo methods (65C05) Discrete-time Markov processes on general state spaces (60J05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Numerical analysis or methods applied to Markov chains (65C40)

Related Items (8)

Quantitative contraction rates for Markov chains on general state spaces ⋮ Strict Kantorovich contractions for Markov chains and Euler schemes with general noise ⋮ Transport-information inequalities for Markov chains ⋮ Long-term concentration of measure and cut-off ⋮ Transportation Distance between Probability Measures on the Infinite Regular Tree ⋮ Empirical measures: regularity is a counter-curse to dimensionality ⋮ Cutoff for conjugacy-invariant random walks on the permutation group ⋮ A weighted discrepancy bound of quasi-Monte Carlo importance sampling

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonnormal approximation by Stein's method of exchangeable pairs with application to the Curie-Weiss model
• A new Poisson-type deviation inequality for Markov jump processes with positive Wasserstein curvature
• Curvature, concentration and error estimates for Markov chain Monte Carlo
• Applications of Stein's method for concentration inequalities
• Mixing time of exponential random graphs
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• Poincaré and transportation inequalities for Gibbs measures under the Dobrushin uniqueness condition
• Explicit error bounds for lazy reversible Markov chain Monte Carlo
• Ricci curvature of Markov chains on metric spaces
• The mixing time evolution of Glauber dynamics for the mean-field Ising model
• The Poisson-Dirichlet law is the unique invariant distribution for uniform split-merge transfor\-mations.
• Concentration of measure and isoperimetric inequalities in product spaces
• Sharp isoperimetric inequalities and model spaces for the curvature-dimension-diameter condition
• Ricci curvature for metric-measure spaces via optimal transport
• Properties of isoperimetric, functional and transport-entropy inequalities via concentration
• On the geometry of metric measure spaces. I
• Concentration inequalities for Markov chains by Marton couplings and spectral methods
• Explicit error bounds for Markov chain Monte Carlo
• Concentration of measure and mixing for Markov chains
• Generating a random permutation with random transpositions
• Computation of Expectations by Markov Chain Monte Carlo Methods
• Prescribing a System of Random Variables by Conditional Distributions
• Dobrushin Conditions and Systematic Scan

This page was built for publication: Mixing and concentration by Ricci curvature