Modified log-Sobolev inequalities for strongly log-concave distributions
Probability
2020-08-11 v4 Data Structures and Algorithms
Combinatorics
Abstract
We show that the modified log-Sobolev constant for a natural Markov chain which converges to an -homogeneous strongly log-concave distribution is at least . Applications include a sharp mixing time bound for the bases-exchange walk for matroids, and a concentration bound for Lipschitz functions over these distributions.
Keywords
Cite
@article{arxiv.1903.06081,
title = {Modified log-Sobolev inequalities for strongly log-concave distributions},
author = {Mary Cryan and Heng Guo and Giorgos Mousa},
journal= {arXiv preprint arXiv:1903.06081},
year = {2020}
}
Comments
accepted to Annals of Probability. Simplified proofs