4 papers · 1 filter
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, -state Potts Glauber dynamics on random -regular graphs on vertices at low temperatures . The mixing…
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…
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…
Potts and random cluster measures on locally regular-tree-like graphs
Anirban Basak, Amir Dembo, Allan Sly
Fixing and an integer , consider the ferromagnetic -Potts measures on finite graphs on vertices, with external field strength $B \g…