Entropy contraction of the Gibbs sampler under log-concavity

Filippo Ascolani, Hugo Lavenant, Giacomo Zanella

The Gibbs sampler (a.k.a. Glauber dynamics and heat-bath algorithm) is a popular Markov Chain Monte Carlo algorithm which iteratively samples from the conditional distributions of…