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

Reza Gheissari
Reza Gheissari

SODA '18: Symposium on Discrete Algorithms New Orleans Louisiana January, 2018, pp. 1981-1988, 2018.

Cited by: 12|Bibtex|Views3|DOI:https://doi.org/10.5555/3174304.3175434
EI
Other Links: dblp.uni-trier.de|academic.microsoft.com|dl.acm.org|arxiv.org

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 (1997) found that this dynamics may in fact exhibit slow mixing: they showed that, for t...More

Code:

Data:

Your rating :
0

 

Tags
Comments