A. Sly

Most-cited papers

Spectral redemption in clustering sparse networks
Florent Krzakala, Cristopher Moore, Elchanan Mossel, Joe Neeman +3 more
2013Proceedings of the National Academy of Sciences of the United States of America676 citations Open access
Semantic Scholar
Reconstruction and estimation in the planted partition model
Elchanan Mossel, Joe Neeman, A. Sly
2012Probability theory and related fields397 citations Open access
Semantic Scholar
A Proof of the Block Model Threshold Conjecture
Elchanan Mossel, Joe Neeman, A. Sly
2013Combinatorica361 citations Open access
Semantic Scholar
The Computational Hardness of Counting in Two-Spin Models on d-Regular Graphs
A. Sly, Ni-Ke Sun
2012IEEE Annual Symposium on Foundations of Computer Science280 citations Open access
Semantic Scholar
Proof of the Satisfiability Conjecture for Large k
Jian Ding, A. Sly, Ni-Ke Sun
2014Symposium on the Theory of Computing244 citations Open access
Semantic Scholar
Consistency Thresholds for the Planted Bisection Model
Elchanan Mossel, Joe Neeman, A. Sly
2014Symposium on the Theory of Computing212 citations Open access
Semantic Scholar
Stochastic Block Models and Reconstruction
Elchanan Mossel, Joe Neeman, A. Sly
2012212 citations
Semantic Scholar
Belief propagation, robust reconstruction and optimal recovery of block models
Elchanan Mossel, Joe Neeman, A. Sly
2013Annual Conference Computational Learning Theory177 citations Open access
Semantic Scholar
Strategic Learning and the Topology of Social Networks
Elchanan Mossel, A. Sly, Omer Tamuz
2012arXiv.org114 citations Open access
Semantic Scholar
Last Passage Percolation with a Defect Line and the Solution of the Slow Bond Problem
Riddhipratim Basu, V. Sidoravicius, A. Sly
2014108 citations
Semantic Scholar
Consistency Thresholds for Binary Symmetric Block Models
Elchanan Mossel, Joe Neeman, A. Sly
2014arXiv.org98 citations
Semantic Scholar
Maximum independent sets on random regular graphs
Jian Ding, A. Sly, Ni-Ke Sun
201385 citations Open access
Semantic Scholar
Asymptotic learning on Bayesian social networks
Elchanan Mossel, A. Sly, Omer Tamuz
2012Probability theory and related fields77 citations Open access
Semantic Scholar
Satisfiability Threshold for Random Regular nae-sat
Jian Ding, A. Sly, Ni-Ke Sun
2013Communications in Mathematical Physics74 citations Open access
Semantic Scholar
Glauber Dynamics for the Mean-Field Potts Model
P. Cuff, Jian Ding, O. Louidor, E. Lubetzky +2 more
201271 citations Open access
Semantic Scholar
Random walks on the random graph
N. Berestycki, E. Lubetzky, Y. Peres, A. Sly
201565 citations Open access
Semantic Scholar
Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric Perceptron
Emmanuel Abbe, Shuang-Ning Li, A. Sly
2021IEEE Annual Symposium on Foundations of Computer Science64 citations Open access
Semantic Scholar
Nonexistence of Bigeodesics in Integrable Models of Last Passage Percolation
Riddhipratim Basu, C. Hoffman, A. Sly
201855 citations
Semantic Scholar
Information percolation and cutoff for the stochastic Ising model
E. Lubetzky, A. Sly
201453 citations Open access
Semantic Scholar
Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster
Emmanuel Abbe, Shuang-Ping Li, A. Sly
2021Symposium on the Theory of Computing52 citations Open access
Semantic Scholar
Dynamics of $(2+1)$-dimensional SOS surfaces above a wall: Slow mixing induced by entropic repulsion
Pietro Caputo, E. Lubetzky, F. Martinelli, A. Sly +1 more
201250 citations Open access
Semantic Scholar
Evolving Voter Model on Dense Random Graphs
Riddhipratim Basu, A. Sly
201547 citations Open access
Semantic Scholar
Scaling limit and cube-root fluctuations in SOS surfaces above a wall
Pietro Caputo, E. Lubetzky, F. Martinelli, A. Sly +1 more
201345 citations Open access
Semantic Scholar
Simple random walk on long range percolation clusters I: heat kernel bounds
Nicholas Crawford, A. Sly
201243 citations Open access
Semantic Scholar
Rapid mixing of hypergraph independent sets
J. Hermon, A. Sly, Yumeng Zhang
2016Random Struct. Algorithms41 citations Open access
Semantic Scholar
Survival and extinction of epidemics on random graphs with general degree
S. Bhamidi, Danny Nam, Oanh Nguyen, A. Sly
2019Annals of Probability37 citations Open access
Semantic Scholar
Rigidity and tolerance for perturbed lattices
Y. Peres, A. Sly
201436 citations
Semantic Scholar
A phase transition for repeated averages
S. Chatterjee, P. Diaconis, A. Sly, Ling-Fu Zhang
2020Annals of Probability35 citations Open access
Semantic Scholar
Distances in critical long range percolation
Jian Ding, A. Sly
201334 citations
Semantic Scholar
Social Learning Equilibria
Elchanan Mossel, Manuel Mueller-Frank, A. Sly, Omer Tamuz
2012ACM Conference on Economics and Computation34 citations Open access
Semantic Scholar
Universality of cutoff for the ising model
E. Lubetzky, A. Sly
201433 citations Open access
Semantic Scholar
Phase transition in the sample complexity of likelihood-based phylogeny inference
S. Roch, A. Sly
201531 citations Open access
Semantic Scholar
Cutoff for General Spin Systems with Arbitrary Boundary Conditions
E. Lubetzky, A. Sly
201231 citations Open access
Semantic Scholar
The number of solutions for random regular NAE-SAT
A. Sly, Ni-Ke Sun, Yumeng Zhang
2016Probability theory and related fields30 citations
Semantic Scholar
Nonexistence of Bigeodesics in Planar Exponential Last Passage Percolation
Riddhipratim Basu, C. Hoffman, A. Sly
2021Communications in Mathematical Physics28 citations
Semantic Scholar
Group Synchronization on Grids
Emmanuel Abbe, L. Massoulié, A. Montanari, A. Sly +1 more
2017Mathematical Statistics and Learning25 citations Open access
Semantic Scholar
Lipschitz embeddings of random sequences
Riddhipratim Basu, A. Sly
2012Probability theory and related fields25 citations Open access
Semantic Scholar
Upper Tail Large Deviations in First Passage Percolation
Riddhipratim Basu, A. Sly, S. Ganguly
2017Communications on Pure and Applied Mathematics24 citations Open access
Semantic Scholar
The Replica Symmetric Solution for Potts Models on d-Regular Graphs
A. Dembo, A. Montanari, A. Sly, Ni-Ke Sun
2014Communications in Mathematical Physics24 citations Open access
Semantic Scholar
Mixing of the upper triangular matrix walk
Y. Peres, A. Sly
201124 citations Open access
Semantic Scholar
Invariant Measures for TASEP with a Slow Bond
Riddhipratim Basu, S. Sarkar, A. Sly
201723 citations
Semantic Scholar
Decay of Correlations for the Hardcore Model on the $d$-regular Random Graph
Nayantara Bhatnagar, A. Sly, P. Tetali
201423 citations Open access
Semantic Scholar
Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
Elchanan Mossel, A. Sly, Youngtak Sohn
2022Symposium on the Theory of Computing20 citations Open access
Semantic Scholar
Harmonic Pinnacles in the Discrete Gaussian Model
E. Lubetzky, F. Martinelli, A. Sly
201420 citations
Semantic Scholar
Robust Estimation of Latent Tree Graphical Models: Inferring Hidden States With Inexact Parameters
Elchanan Mossel, S. Roch, A. Sly
2011IEEE Transactions on Information Theory19 citations Open access
Semantic Scholar
Critical value asymptotics for the contact process on random graphs
Danny Nam, Oanh Nguyen, A. Sly
2019Transactions of the American Mathematical Society18 citations Open access
Semantic Scholar
On Agreement and Learning
Elchanan Mossel, A. Sly, Omer Tamuz
201218 citations
Semantic Scholar
Universality of cutoff for graphs with an added random matching
J. Hermon, A. Sly, Perla Sousi
2020Annals of Probability17 citations Open access
Semantic Scholar
How fragile are information cascades?
Y. Peres, Miklós Z. Rácz, A. Sly, I. Stuhl
2017The Annals of Applied Probability16 citations Open access
Semantic Scholar
Convergence of the environment seen from geodesics in exponential last-passage percolation
James B. Martin, A. Sly, Ling-Fu Zhang
2021Journal of the European Mathematical Society (Print)15 citations Open access
Semantic Scholar