7 papers
Improved rapid phase ordering for Ising dynamics on random regular graphs
Zhangsong Li, Allan Sly
We study Glauber dynamics for the Ising model on random -regular graphs with vertices at low temperature, in the regime where are sufficiently large consta…
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…
One-step replica symmetry breaking of random regular NAE-SAT II
Danny Nam, Allan Sly, Youngtak Sohn
Continuing our earlier work in \cite{nss20a}, we study the random regular k-NAE-SAT model in the condensation regime. In \cite{nss20a}, the 1RSB properties of the model were establ…
One-step replica symmetry breaking of random regular NAE-SAT I
Danny Nam, Allan Sly, Youngtak Sohn
In a broad class of sparse random constraint satisfaction problems(CSP), deep heuristics from statistical physics predict that there is a condensation phase transition before the s…