Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics

14 years 3 months ago

We study two widely used algorithms, Glauber dynamics and the Swendsen-Wang algorithm, on rectangular subsets of the hypercubic lattice

Christian Borgs, Jennifer T. Chayes, Alan M. Friez

FOCS 1999 | Glauber Dynamics | Potts Model | Theoretical Computer Science | Used Algorithms |

claim paper

Added	03 Aug 2010
Updated	03 Aug 2010
Type	Conference
Year	1999
Where	FOCS
Authors	Christian Borgs, Jennifer T. Chayes, Alan M. Frieze, Jeong Han Kim, Prasad Tetali, Eric Vigoda, Van H. Vu

Comments (0)