| 2025 | STOC | Weak Recovery, Hypothesis Testing, and Mutual Information in Stochastic Block Models and Planted Factor Graphs. | Elchanan Mossel, Allan Sly, Youngtak Sohn |
| 2024 | STOC | Local Geometry of NAE-SAT Solutions in the Condensation Regime. | Allan Sly, Youngtak Sohn |
| 2023 | STOC | Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees. | Elchanan Mossel, Allan Sly, Youngtak Sohn |
| 2022 | STOC | Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster. | Emmanuel Abbe, Shuangping Li, Allan Sly |
| 2021 | FOCS | Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric Perceptron. | Emmanuel Abbe, Shuangping Li, Allan Sly |
| 2021 | FOCS | One-step replica symmetry breaking of random regular NAE-SAT. | Danny Nam, Allan Sly, Youngtak Sohn |
| 2016 | FOCS | The Number of Solutions for Random Regular NAE-SAT. | Allan Sly, Nike Sun, Yumeng Zhang |
| 2015 | STOC | Proof of the Satisfiability Conjecture for Large k. | Jian Ding, Allan Sly, Nike Sun |
| 2015 | STOC | Consistency Thresholds for the Planted Bisection Model. | Elchanan Mossel, Joe Neeman, Allan Sly |
| 2014 | COLT | Belief propagation, robust reconstruction and optimal recovery of block models. | Elchanan Mossel, Joe Neeman, Allan Sly |
| 2014 | STOC | Satisfiability threshold for random regular NAE-SAT. | Jian Ding, Allan Sly, Nike Sun |
| 2012 | FOCS | The Computational Hardness of Counting in Two-Spin Models on d-Regular Graphs. | Allan Sly, Nike Sun |
| 2010 | FOCS | Computational Transition at the Uniqueness Threshold. | Allan Sly |
| 2009 | STOC | Reconstruction for the Potts model. | Allan Sly |
| 2008 | FOCS | Mixing Time of Exponential Random Graphs. | Shankar Bhamidi, Guy Bresler, Allan Sly |
| 2008 | SODA | Rapid mixing of Gibbs sampling on graphs that are sparse on average. | Elchanan Mossel, Allan Sly |