1.8k citations
- University of California, BerkeleyUS86 papers
- California Institute of TechnologyUS11 papers
- University of ChicagoUS9 papers
- CFA InstituteUS5 papers
- University of California, Santa CruzUS5 papers
- University of MichiganUS5 papers
- UCLA HealthUS4 papers
- University of Wisconsin–MadisonUS4 papers
- Community Farm AllianceUS3 papers
- Institut de Planétologie et d'Astrophysique de GrenobleFR3 papers
- Lawrence Livermore National LaboratoryUS3 papers
- McGill UniversityCA3 papers
Showing 2008 · math.PRShow all
3 papers · 2 filters
math.PR2008★ 59 cited
The mixing time evolution of Glauber dynamics for the mean-field Ising model
Jian Ding, Eyal Lubetzky, Yuval Peres
We consider Glauber dynamics for the Ising model on the complete graph on vertices, known as the Curie-Weiss model. It is well-known that the mixing-time in the high temperatur…
math.PR2008
Branching Process approach for 2-SAT thresholds
Elchanan Mossel, Arnab Sen
It is well known that, as tends to infinity, the probability of satisfiability for a random 2-SAT formula on variables, where each clause occurs independently with probabil…
math.PR2008
Total-variation cutoff in birth-and-death chains
Jian Ding, Eyal Lubetzky, Yuval Peres
The cutoff phenomenon describes a case where a Markov chain exhibits a sharp transition in its convergence to stationarity. In 1996, Diaconis surveyed this phenomenon, and asked ho…