Swendsen-Wang dynamics for general graphs in the tree uniqueness region

Antonio Blanca, Zongchen Chen, Eric Vigoda

Abstract: The Swendsen-Wang (SW) dynamics is a popular Markov chain for sampling from the Gibbs distribution for the ferromagnetic Ising model on a graph G = (V,E). The dynamics is conjectured to converge to e...