Sciweavers

4 search results - page 1 / 1

» Slow mixing of Glauber dynamics for the hard-core model on t...

11

SODA
2004
ACM

110views Algorithms» more SODA 2004»

Slow mixing of Glauber dynamics for the hard-core model on the hypercube

13 years 6 months ago

Slow mixing of Glauber dynamics for the hard-core model on the hypercube

Download www.nd.edu

David Galvin, Prasad Tetali

claim paper

Read More »

9

RSA
2006

92views more RSA 2006»

Slow mixing of Glauber dynamics for the hard-core model on regular bipartite graphs

13 years 5 months ago

Slow mixing of Glauber dynamics for the hard-core model on regular bipartite graphs

Download www.nd.edu

David Galvin, Prasad Tetali

claim paper

Read More »

16

FOCS
1999
IEEE

117views Theoretical Computer Science» more FOCS 1999»

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

13 years 9 months ago

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

Download www.cc.gatech.edu

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...

claim paper

Read More »

13

FOCS
2008
IEEE

172views Theoretical Computer Science» more FOCS 2008»

Mixing Time of Exponential Random Graphs

13 years 11 months ago

Mixing Time of Exponential Random Graphs

Download www.stat.berkeley.edu

A plethora of random graph models have been developed in recent years to study a range of problems on networks, driven by the wide availability of data from many social, telecommu...

Shankar Bhamidi, Guy Bresler, Allan Sly

claim paper

Read More »

« Prev « First page 1 / 1 Last » Next »