activity
20032011
most citedElementary bounds on Poincare and log-Sobolev constants for decomposable Markov chains

93 citations · 135 across the 10 of their papers we have counts for

collaborators
Showing 2010Show all

1 paper · 1 filter

math.PR2010★ 3 cited

Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point

Christian Borgs, Jennifer T. Chayes, Prasad Tetali

We study two widely used algorithms for the Potts model on rectangular subsets of the hypercubic lattice Z^d - heat bath dynamics and the Swendsen-Wang algorithm - and prove that,…