Modified log-Sobolev inequalities for strongly log-concave distributions

DOI10.1214/20-AOP1453zbMath1478.60200arXiv1903.06081OpenAlexW3122502295MaRDI QIDQ2227722

Mary Cryan, Heng Guo, Giorgos Mousa

Publication date: 15 February 2021

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

Markov chainsmatroidslog-Sobolev inequalitybases exchange walk

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (9)

Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\) ⋮ Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields ⋮ Modified log-Sobolev inequalities for strong-Rayleigh measures ⋮ Upgrading MLSI to LSI for reversible Markov chains ⋮ Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid ⋮ Unnamed Item ⋮ Modified log-Sobolev inequalities, Beckner inequalities and moment estimates ⋮ Approximately counting bases of bicircular matroids ⋮ On mixing of Markov chains: coupling, spectral independence, and entropy factorization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Modified logarithmic Sobolev inequalities in discrete settings
• A polynomial-time algorithm to approximate the mixed volume within a simply exponential factor
• Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain
• Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
• Logarithmic Sobolev inequality for some models of random walks
• Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains
• High order random walks: beyond spectral gap
• Lorentzian polynomials
• A version of Aldous' spectral-gap conjecture for the zero range process
• Polynomials with the half-plane property and matroid theory
• The sub-Gaussian constant and concentration inequalities
• Modified logarithmic Sobolev inequalities for some models of random walk
• Logarithmic Sobolev inequalities for finite Markov chains
• A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
• Negative dependence and the geometry of polynomials
• On multivariate Newton-like inequalities
• Balls and bins: A study in negative dependence
• Improved Mixing Time Bounds for the Thorp Shuffle
• Improved analysis of higher order random walks and applications
• Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid
• Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures

This page was built for publication: Modified log-Sobolev inequalities for strongly log-concave distributions