Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, pp. 68-86, 2020.
Swendsen-Wang dynamics for the Potts model was proposed in the late 1980's as an alternative to single-site heat-bath dynamics, in which global updates allow this MCMC sampler to switch between metastable states and ideally mix faster. Gore and Jerrum (J. Stat. Phys. 97 (1999) 67-86) found that this dynamics may in fact exhibit slow mixin...More
Full Text (Upload PDF)
PPT (Upload PPT)