10 search results - page 1 / 2 » Mixing of the Glauber dynamics for the ferromagnetic Potts m... |
FOCS
1999
IEEE
13 years 9 months ago
1999
IEEE
We study two widely used algorithms, Glauber dynamics and the Swendsen-Wang algorithm, on rectangular subsets of the hypercubic lattice
SODA
2004
ACM
13 years 6 months ago
2004
ACM
We study the mixing time of the Glauber dynamics for general spin systems on bounded-degree trees, including the Ising model, the hard-core model (independent sets) and the antife...
SODA
2004
ACM
13 years 6 months ago
2004
ACM
RSA
2006
13 years 5 months ago
2006
SODA
2008
ACM
13 years 6 months ago
2008
ACM
Gibbs sampling also known as Glauber dynamics is a popular technique for sampling high dimensional distributions defined on graphs. Of special interest is the behavior of Gibbs sa...