215 citations
- Microsoft (United States)US9 papers
- Johns Hopkins UniversityUS4 papers
- Massachusetts Institute of TechnologyUS4 papers
- Tel Aviv UniversityIL4 papers
- University of California, BerkeleyUS4 papers
- University of ChicagoUS3 papers
- University of MichiganUS3 papers
- University of WashingtonUS3 papers
- Argonne National LaboratoryUS2 papers
- Institut national de recherche en sciences et technologies du numériqueFR2 papers
- Microsoft Research (India)IN2 papers
- Microsoft Research New England (United States)US2 papers
Showing 2010 · math.PRShow all
2 papers · 2 filters
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,…
math.PR2010★ 6 cited
Geometry of Lipschitz percolation
Geoffrey R. Grimmett, Alexander E. Holroyd
We prove several facts concerning Lipschitz percolation, including the following. The critical probability p_L for the existence of an open Lipschitz surface in site percolation on…