Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region

Antonio Blanca, Zongchen Chen, Eric Vigoda

The Swendsen-Wang dynamics is a popular algorithm for sampling from the Gibbs distribution for the ferromagnetic Ising model on a graph $G=(V,E)$. The dynamics is a "global" Markov…