Allan Sly
Allan Sly
Department of Mathmatics, Princeton University Department of Statistics, University of California
Verified email at princeton.edu - Homepage
Title
Cited by
Cited by
Year
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
5452013
Reconstruction and estimation in the planted partition model
E Mossel, J Neeman, A Sly
Probability Theory and Related Fields 162 (3), 431-461, 2015
458*2015
A proof of the block model threshold conjecture
E Mossel, J Neeman, A Sly
Combinatorica 38 (3), 665-708, 2018
2882018
Random graphs with a given degree sequence
S Chatterjee, P Diaconis, A Sly
Annals of Applied Probability 21 (4), 1400-1435, 2011
2162011
Consistency thresholds for binary symmetric block models
E Mossel, J Neeman, A Sly
arXiv preprint arXiv:1407.1591 3 (5), 2014
201*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
1682008
Computational transition at the uniqueness threshold
A Sly
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 287-296, 2010
1592010
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
155*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
1522015
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
152*2008
Cutoff phenomena for random walks on random regular graphs
E Lubetzky, A Sly
Duke Mathematical Journal 153 (3), 475-510, 2010
992010
Strategic learning and the topology of social networks
E Mossel, A Sly, O Tamuz
Econometrica 83 (5), 1755-1794, 2015
942015
Belief propagation, robust reconstruction and optimal recovery of block models
E Mossel, J Neeman, A Sly
Conference on Learning Theory, 356-370, 2014
922014
Reconstruction for the Potts model
A Sly
Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009
752009
Exact thresholds for Ising–Gibbs samplers on general graphs
E Mossel, A Sly
The Annals of Probability 41 (1), 294-328, 2013
702013
Critical Ising on the square lattice mixes in polynomial time
E Lubetzky, A Sly
Communications in Mathematical Physics 313 (3), 815-836, 2012
682012
Asymptotic learning on bayesian social networks
E Mossel, A Sly, O Tamuz
Probability Theory and Related Fields 158 (1-2), 127-157, 2014
642014
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
602014
Belief propagation, robust reconstruction and optimal recovery of block models
E Mossel, J Neeman, A Sly
The Annals of Applied Probability 26 (4), 2211-2256, 2016
572016
The replica symmetric solution for Potts models on d-regular graphs
A Dembo, A Montanari, A Sly, N Sun
Communications in Mathematical Physics 327 (2), 551-575, 2014
512014
The system can't perform the operation now. Try again later.
Articles 1–20