Sciweavers

4 search results - page 1 / 1
» Swendsen-Wang Algorithm on the Mean-Field Potts Model
Sort
View
CORR
2010
Springer
111views Education» more  CORR 2010»
13 years 4 months ago
Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point
We study two widely used algorithms for the Potts model on rectangular subsets of the hypercubic lattice Zd
Christian Borgs, Jennifer T. Chayes, Prasad Tetali
STOC
1997
ACM
111views Algorithms» more  STOC 1997»
13 years 8 months ago
The Swendsen-Wang Process Does Not Always Mix Rapidly
The Swendsen-Wang process provides one possible dynamics for the Qstate Potts model in statistical physics. Computer simulations of this process are widely used to estimate the ex...
Vivek Gore, Mark Jerrum
FOCS
1999
IEEE
13 years 8 months ago
Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics
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...
EMMCVPR
1999
Springer
13 years 8 months ago
Auxiliary Variables for Markov Random Fields with Higher Order Interactions
Markov Random Fields are widely used in many image processing applications. Recently the shortcomings of some of the simpler forms of these models have become apparent, and models ...
Robin D. Morris