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
4 papers · 1 filter
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…
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…
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…
The exploration process of inhomogeneous continuum random trees, and an extension of Jeulin's local time identity
David J Aldous, Gregory Miermont, Jim Pitman
We study the inhomogeneous continuum random trees (ICRT) that arise as weak limits of birthday trees. We give a description of the exploration process, a function defined on [0,1]…