Exponentially slow mixing in the mean-field Swendsen-Wang dynamics

Reza Gheissari
Reza Gheissari

ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, pp. 68-86, 2020.

Cited by: 0|Bibtex|Views1|DOI:https://doi.org/10.1214/18-AIHP955

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments