MacArthur Fellows Program

Allan Sly

Mathematician | Class of 2018

Applying probability theory to resolve long-standing problems in statistical physics and computer science

Title
Mathematician
Affiliation
Department of Mathematics, Princeton University
Location
Princeton, New Jersey
Age
36

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.

News About This Fellow

Photos for Download

High-resolution photos of MacArthur Fellows are available for download (right click and save), including use by media, in accordance with this copyright policy.


Please credit: John D. & Catherine T. MacArthur Foundation

More Fellows

View All 2018 Fellows

Stay Informed
Sign up for periodic news updates and event invitations.
Check out our social media content in one place, or connect with us on Twitter, Facebook, YouTube, and LinkedIn.