Stochastic Localization + Stieltjes Barrier = Tight Bound for Log-Sobolev

Yin Tat Lee, Santosh S. Vempala

Logarithmic Sobolev inequalities are a powerful way to estimate the rate of convergence of Markov chains and to derive concentration inequalities on distributions. We prove that th…