Allan Sly
Allan Sly
Department of Mathmatics, Princeton University Department of Statistics, University of California
Verified email at princeton.edu - Homepage
TitleCited byYear
Spectral redemption in clustering sparse networks
F Krzakala, C Moore, E Mossel, J Neeman, A Sly, L Zdeborová, P Zhang
Proceedings of the National Academy of Sciences 110 (52), 20935-20940, 2013
4142013
Reconstruction and estimation in the planted partition model
E Mossel, J Neeman, A Sly
Probability Theory and Related Fields 162 (3-4), 431-461, 2015
375*2015
A proof of the block model threshold conjecture
E Mossel, J Neeman, A Sly
Combinatorica 38 (3), 665-708, 2018
2262018
Random graphs with a given degree sequence
S Chatterjee, P Diaconis, A Sly
The Annals of Applied Probability 21 (4), 1400-1435, 2011
1812011
Consistency thresholds for binary symmetric block models
E Mossel, J Neeman, A Sly
arXiv preprint arXiv:1407.1591 3 (5), 2014
157*2014
Mixing time of exponential random graphs
S Bhamidi, G Bresler, A Sly
2008 49th Annual IEEE Symposium on Foundations of Computer Science, 803-812, 2008
1352008
Computational transition at the uniqueness threshold
A Sly
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 287-296, 2010
1282010
Reconstruction of Markov random fields from samples: Some observations and algorithms
G Bresler, E Mossel, A Sly
Approximation, Randomization and Combinatorial Optimization. Algorithms and …, 2008
127*2008
The computational hardness of counting in two-spin models on d-regular graphs
A Sly, N Sun
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 361-369, 2012
124*2012
Proof of the satisfiability conjecture for large k
J Ding, A Sly, N Sun
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
1222015
Cutoff phenomena for random walks on random regular graphs
E Lubetzky, A Sly
Duke Mathematical Journal 153 (3), 475-510, 2010
802010
Belief propagation, robust reconstruction and optimal recovery of block models
E Mossel, J Neeman, A Sly
Conference on Learning Theory, 356-370, 2014
772014
Strategic learning and the topology of social networks
E Mossel, A Sly, O Tamuz
Econometrica 83 (5), 1755-1794, 2015
702015
Critical Ising on the square lattice mixes in polynomial time
E Lubetzky, A Sly
Communications in Mathematical Physics 313 (3), 815-836, 2012
632012
Reconstruction for the Potts model
A Sly
Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009
632009
Asymptotic learning on bayesian social networks
E Mossel, A Sly, O Tamuz
Probability Theory and Related Fields 158 (1-2), 127-157, 2014
582014
Exact thresholds for Ising–Gibbs samplers on general graphs
E Mossel, A Sly
The Annals of Probability 41 (1), 294-328, 2013
492013
Reconstruction of random colourings
A Sly
Communications in Mathematical Physics 288 (3), 943-961, 2009
442009
Last passage percolation with a defect line and the solution of the slow bond problem
R Basu, V Sidoravicius, A Sly
arXiv preprint arXiv:1408.3464, 2014
432014
Cutoff for the Ising model on the lattice
E Lubetzky, A Sly
Inventiones mathematicae 191 (3), 719-755, 2013
432013
The system can't perform the operation now. Try again later.
Articles 1–20