Modified log-Sobolev inequalities for strongly log-concave distributions

DOI10.1214/20-AOP1453MaRDI QIDQ2227722zbMATH OpenOpenAlexFDO

Authors 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, https://projecteuclid.org/euclid.aop/1611306386

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)

Abstract: We show that the modified log-Sobolev constant for a natural Markov chain which converges to an $r$-homogeneous strongly log-concave distribution is at least $1/r$. Applications include a sharp mixing time bound for the bases-exchange walk for matroids, and a concentration bound for Lipschitz functions over these distributions.

Recommendations

• Modified log-Sobolev inequalities for strong-Rayleigh measures
• Stochastic localization + Stieltjes barrier = tight bound for log-Sobolev
• Modified log-sobolev inequalities, mixing and hypercontractivity
• Modified logarithmic Sobolev inequalities for some models of random walk
• Log-Sobolev inequalities and sampling from log-concave distributions

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 1885142 (Why is no real title available?)
• A polynomial-time algorithm to approximate the mixed volume within a simply exponential factor
• A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries.
• A version of Aldous' spectral-gap conjecture for the zero range process
• Balls and bins: A study in negative dependence
• Concentration inequalities. A nonasymptotic theory of independence
• Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures
• Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains
• Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
• High order random walks: beyond spectral gap
• Improved analysis of higher order random walks and applications
• Improved mixing time bounds for the Thorp shuffle
• Improved mixing time bounds for the Thorp shuffle and \(L\)-reversal chain
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• Logarithmic Sobolev inequalities for finite Markov chains
• Logarithmic Sobolev inequality for some models of random walks
• Lorentzian polynomials
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Modified logarithmic Sobolev inequalities for some models of random walk
• Modified logarithmic Sobolev inequalities in discrete settings
• Negative dependence and the geometry of polynomials
• On multivariate Newton-like inequalities
• Polynomials with the half-plane property and matroid theory
• The sub-Gaussian constant and concentration inequalities

Cited in

(19)

• Modified logarithmic Sobolev inequalities for canonical ensembles
• scientific article; zbMATH DE number 1933005 (Why is no real title available?)
• Log-Sobolev inequality for the multislice, with applications
• Swendsen-Wang dynamics for the ferromagnetic Ising model with external fields
• Regularized modified log-Sobolev inequalities and comparison of Markov chains
• Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\)
• Concentration inequalities for some negatively dependent binary random variables
• Log-Sobolev inequalities and sampling from log-concave distributions
• On mixing of Markov chains: coupling, spectral independence, and entropy factorization
• Extremal properties of half-spaces for log-concave distributions
• Upgrading MLSI to LSI for reversible Markov chains
• Dimension-free log-Sobolev inequalities for mixture distributions
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• Approximately counting bases of bicircular matroids
• Stochastic localization + Stieltjes barrier = tight bound for log-Sobolev
• Modified log-Sobolev inequalities for strong-Rayleigh measures
• Modified log-Sobolev inequalities, Beckner inequalities and moment estimates
• A sharp log-Sobolev inequality for the multislice
• Complexity theory. Abstracts from the workshop held June 2--7, 2024

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2227722)