no code implementations • 12 Mar 2021 • Antonio Blanca, Pietro Caputo, Zongchen Chen, Daniel Parisi, Daniel Štefankovič, Eric Vigoda
For general spin systems, we prove that a contractive coupling for any local Markov chain implies optimal bounds on the mixing time and the modified log-Sobolev constant for a large class of Markov chains including the Glauber dynamics, arbitrary heat-bath block dynamics, and the Swendsen-Wang dynamics.
Probability Discrete Mathematics Data Structures and Algorithms Mathematical Physics Functional Analysis Mathematical Physics