658 citations · 1.9k across the 78 of their papers we have counts for
96 papers
Random walk on the small-world network model in 3 or more dimensions
Zsuzsanna Baran, Jonathan Hermon, Anđela Šarković +2
We study the mixing time of a simple random walk on the small-world network defined by adding edges to as follows: for each pair we add an edge with prob…
Cutoff with an window for Potts Glauber Dynamics on lattice at High Temperature
Seoyeon Yang, Allan Sly
We prove cutoff with an window for the continuous-time heat-bath Glauber dynamics of the ferromagnetic -state Potts model on the discrete torus $Λ_n=(\mathbb Z/n\mathbb Z…
Local geometry of NAE-SAT solutions in the condensation regime
Allan Sly, Youngtak Sohn
The local behavior of typical solutions of random constraint satisfaction problems (CSP) describes many important phenomena including clustering thresholds, decay of correlations,…
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
Elchanan Mossel, Allan Sly, Youngtak Sohn
In this paper we continue to rigorously establish the predictions in ground breaking work in statistical physics by Decelle, Krzakala, Moore, Zdeborová (2011) regarding the block m…
Infinite cycles in the interchange process in five dimensions
Dor Elboim, Allan Sly
In the interchange process on a graph , distinguished particles are placed on the vertices of with independent Poisson clocks on the edges. When the clock of an edge r…
The SIR model in a moving population: propagation of infection and herd immunity
Duncan Dauvergne, Allan Sly
In a collection of particles performing independent random walks on we study the spread of an infection with SIR dynamics. Susceptible particles become infected when…