3 search results - page 1 / 1 » Rapid mixing of Gibbs sampling on graphs that are sparse on ... |
SODA
2008
ACM
13 years 7 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...
FOCS
2006
IEEE
14 years 9 days ago
2006
IEEE
Spin systems are a general way to describe local interactions between nodes in a graph. In statistical mechanics, spin systems are often used as a model for physical systems. In c...
DMTCS
2006
13 years 6 months ago
2006
We consider the problem of generating a random q-colouring of a graph G = (V, E). We consider the simple Glauber Dynamics chain. We show that if for all v V the average degree of...