Allan Sly

About Allan's Work 

Allan Sly is a mathematician and probability theorist resolving long-standing open problems in statistical physics and theoretical computer science. 

Sly’s accomplishments include important findings pertaining to the threshold for recovering clusters in the sparse stochastic block model; pathbreaking work on cutoff in Markov chains; and the discovery of a key to constructing embeddings of random sequences into random sequences. He has also determined a proof of the satisfiability conjecture for large k, linking a fundamental problem in theoretical computer science to one in statistical physics. To solve these problems that have confounded many strong mathematicians before him, Sly develops novel tools with broad applicability. For example, he has introduced an innovative strategy called “information percolation” to analyze the cutoff phenomenon in Ising-Glauber models (the existence or not of a sharp transition within a short time window from an unmixed state to the mixed equilibrium state), new graphical methods for the proof of the satisfiability conjecture, and a new geometric approach to the slow bond problem.

Through conceptual breakthroughs in methodology, Sly is making fundamental progress on important and difficult problems that are of central interest to mathematics and have important applications in many other fields.

Biography

Allan Sly received a B.Sc. and M.Phil. (2006) from the Australian National University and a Ph.D. from the University of California at Berkeley (2009). He was a postdoctoral fellow at Microsoft Research (2009–2011) and a member of the Department of Statistics at the University of California at Berkeley (2011–2016) before joining the faculty at Princeton University, where he is currently a professor in the Department of Mathematics.

Published on October 4, 2018