Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
SODA '18: Symposium on Discrete Algorithms New Orleans Louisiana January, 2018, pp. 1981-1988, 2018.
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 (1997) found that this dynamics may in fact exhibit slow mixing: they showed that, for t...More
Full Text (Upload PDF)
PPT (Upload PPT)