Entropy Contractions in Markov Chains: Half-Step, Full-Step and Continuous-Time

Pietro Caputo, Zongchen Chen, Yuzhou Gu +1

This paper considers the speed of convergence (mixing) of a finite Markov kernel $P$ with respect to the Kullback-Leibler divergence (entropy). Given a Markov kernel one defines ei…