Modified log-Sobolev inequalities for strongly log-concave distributions

DOI10.1214/20-AOP1453zbMATH Open1478.60200arXiv1903.06081OpenAlexW3122502295MaRDI QIDQ2227722FDOQ2227722

Authors: Mary Cryan, Heng Guo, Giorgos Mousa 

Publication date: 15 February 2021

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

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.

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

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

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)

Cites Work

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

Cited In (19)

• Title not available (Why is that?)
• 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
• Concentration inequalities for some negatively dependent binary random variables
• Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\)
• Log-Sobolev inequalities and sampling from log-concave distributions
• On mixing of Markov chains: coupling, spectral independence, and entropy factorization
• Upgrading MLSI to LSI for reversible Markov chains
• Extremal properties of half-spaces for log-concave distributions
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• Dimension-free log-Sobolev inequalities for mixture distributions
• 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
• Complexity theory. Abstracts from the workshop held June 2--7, 2024
• A sharp log-Sobolev inequality for the multislice
• Modified logarithmic Sobolev inequalities for canonical ensembles

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)