Glauber Dynamics on Trees and Hyperbolic Graphs

DMCA

Glauber Dynamics on Trees and Hyperbolic Graphs (2001)

Cached

Download Links

[www.lri.fr]

Other Repositories/Bibliography

DBLP

by Claire Kenyon , Elchanan Mossel , Yuval Peres

Citations:

25 - 9 self

Citations

12414	Elements of Information Theory - COVER, THOMAS - 2006
1251	Interacting Particle Systems - Liggett - 1985
1038	Random graphs - Janson, ̷Luczak, et al. - 2000
540	Reversible Markov Chains and Random Walks on Graphs. -- Book in preparation. Available at http://www.stat.berkeley.edu/users/aldous/book.html - Aldous, Fill
426	A polynomialtime approximation algorithm for the permanent of a matrix with non-negative entries - Jerrum, Sinclair, et al. - 2004
345	Approximating the permanent. - Jerrum, Sinclair - 1989
175	Path coupling: A technique for proving rapid mixing in markov chains. - Bubley, Dyer - 1997
153	Lectures on Glauber Dynamics for Discrete Spin Models Vol - Bertoin, Martinelli, et al. - 2004
131	A very simple algorithm for estimating the number of k-colourings of a low-degree graph, - Jerrum - 1995
82	On Markov chains for independent sets. - Dyer, Greenhill - 2000
77	On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice - Bleher, Ruiz, et al. - 1995
71	Broadcasting on trees and the Ising model - Evans, Kenyon, et al. - 2015
47	Fast convergence of the Glauber dynamics for sampling independent sets - Luby, Vigoda - 1999
39	A uniqueness condition for Gibbs measures, with application to the 2-dimensional Ising antiferromagnet, - Berg - 1993
34	A note on the extremality of the disordered state for the Ising model on the Bethe lattice - Ioffe - 1996
34	Approximately counting up to four - Luby, Vigoda
21	Trilogy of couplings and general formulas for lower bound of spectral gap, in: Probability Towards - Chen - 2000
8	Polynomial time approximation algorithms for the Ising model - JERRUM, SINCLAIR - 1993
3	The vertex seperation number of a graph equals its path-width - Kinnersley - 1992
2	Glauber dynamics on trees: spectral gap without uniqueness of Gibbs measures, in preparation - Kenyon, Mossel, et al. - 2001