Spectral Independence and Local-to-Global Techniques for Optimal Mixing of Markov Chains

Zongchen Chen, Daniel Stefankovic, Eric Vigoda

This monograph is an exposition on an exciting new technique known as spectral independence, which has been instrumental in analyzing the convergence rate of Markov Chain Monte Car…