Allan Sly

collaborators

4 papers

math.PR2025

Rapid phase ordering for Ising and Potts dynamics on random regular graphs

Reza Gheissari, Allan Sly, Youngtak Sohn

We consider the Ising, and more generally, $q$ -state Potts Glauber dynamics on random $d$ -regular graphs on $n$ vertices at low temperatures $I^^{2} ≳ \frac{l o g d}{d}$ . The mixin…

math.PR2025

Potts and random cluster measures on locally regular-tree-like graphs

Anirban Basak, Amir Dembo, Allan Sly

Fixing $I^^{2} \geq 0$ and an integer $q \geq 2$ , consider the ferromagnetic $q$ -Potts measures $I^¼_{n}^{I^^{2}, B}$ on finite graphs $G_{n}$ on $n$ vertices, with external field strength $B…

math.PR2025

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs

Elchanan Mossel, Allan Sly, Youngtak Sohn

The stochastic block model is a canonical model of communities in random graphs. It was introduced in the social sciences and statistics as a model of communities, and in theoretic…

math.PR2025

Likelihood-Based Root State Reconstruction on a Tree: Sensitivity to Parameters and Applications

David Clancy, Hanbaek Lyu, Sebastien Roch +1

We consider a broadcasting problem on a tree where a binary digit (e.g., a spin or a nucleotide's purine/pyrimidine type) is propagated from the root to the leaves through symmetri…