Allan Sly - RankMe

45 papers A* 17Journal 26Unranked 2

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	Weak Recovery, Hypothesis Testing, and Mutual Information in Stochastic Block Models and Planted Factor Graphs. STOC Elchanan Mossel, Allan Sly, Youngtak Sohn
2024	A*	`conf`	Local Geometry of NAE-SAT Solutions in the Condensation Regime. STOC Allan Sly, Youngtak Sohn
2024	J	`jnl`	Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs. CoRR Elchanan Mossel, Allan Sly, Youngtak Sohn
2023	A*	`conf`	Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees. STOC Elchanan Mossel, Allan Sly, Youngtak Sohn
2023	J	`jnl`	Local geometry of NAE-SAT solutions in the condensation regime. CoRR Allan Sly, Youngtak Sohn
2022	A*	`conf`	Binary perceptron: efficient algorithms can find solutions in a rare well-connected cluster. STOC Emmanuel Abbe, Shuangping Li, Allan Sly
2022	J	`jnl`	Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees. CoRR Elchanan Mossel, Allan Sly, Youngtak Sohn
2021	J	`jnl`	One-step replica symmetry breaking of random regular NAE-SAT II. CoRR Danny Nam, Allan Sly, Youngtak Sohn
2021	A*	`conf`	One-step replica symmetry breaking of random regular NAE-SAT. FOCS Danny Nam, Allan Sly, Youngtak Sohn
2021	A*	`conf`	Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric Perceptron. FOCS Emmanuel Abbe, Shuangping Li, Allan Sly
2020	J	`jnl`	Learning Sparse Graphons and the Generalized Kesten-Stigum Threshold. CoRR Emmanuel Abbe, Shuangping Li, Allan Sly
2020	J	`jnl`	Optimal Recovery of Block Models with $q$ Communities. CoRR Byron Chin, Allan Sly
2019	J	`jnl`	Rapid mixing of hypergraph independent sets. Random Struct. Algorithms Jonathan Hermon, Allan Sly, Yumeng Zhang
2018	J	`jnl`	A Proof of the Block Model Threshold Conjecture. Comb. Elchanan Mossel, Joe Neeman, Allan Sly
2018	A*	`conf`	Social Learning Equilibria. EC Elchanan Mossel, Manuel Mueller-Frank, Allan Sly, Omer Tamuz
2017	J	`jnl`	Group Synchronization on Grids. CoRR Emmanuel Abbe, Laurent Massoulié, Andrea Montanari, Allan Sly, Nikhil Srivastava
2017	J	`jnl`	How fragile are information cascades? CoRR Yuval Peres, Miklós Z. Rácz, Allan Sly, Izabella Stuhl
2016	J	`jnl`	Rapid Mixing of Hypergraph Independent Set. CoRR Jonathan Hermon, Allan Sly, Yumeng Zhang
2016	A*	`conf`	The Number of Solutions for Random Regular NAE-SAT. FOCS Allan Sly, Nike Sun, Yumeng Zhang
2015	A*	`conf`	Consistency Thresholds for the Planted Bisection Model. STOC Elchanan Mossel, Joe Neeman, Allan Sly
2015	A*	`conf`	Proof of the Satisfiability Conjecture for Large k. STOC Jian Ding, Allan Sly, Nike Sun
2014	A*	`conf`	Belief propagation, robust reconstruction and optimal recovery of block models. COLT Elchanan Mossel, Joe Neeman, Allan Sly
2014	J	`jnl`	Consistency Thresholds for Binary Symmetric Block Models. CoRR Elchanan Mossel, Joe Neeman, Allan Sly
2014	J	`jnl`	Proof of the satisfiability conjecture for large k. CoRR Jian Ding, Allan Sly, Nike Sun
2014	A*	`conf`	Satisfiability threshold for random regular NAE-SAT. STOC Jian Ding, Allan Sly, Nike Sun
2013	J	`jnl`	A Proof Of The Block Model Threshold Conjecture. CoRR Elchanan Mossel, Joe Neeman, Allan Sly
2013	J	`jnl`	Belief Propagation, Robust Reconstruction, and Optimal Recovery of Block Models. CoRR Elchanan Mossel, Joe Neeman, Allan Sly
2013	J	`jnl`	Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms. SIAM J. Comput. Guy Bresler, Elchanan Mossel, Allan Sly
2013	J	`jnl`	Robust Estimation of Latent Tree Graphical Models: Inferring Hidden States With Inexact Parameters. IEEE Trans. Inf. Theory Elchanan Mossel, Sébastien Roch, Allan Sly
2013	J	`jnl`	Spectral redemption: clustering sparse networks. CoRR Florent Krzakala, Cristopher Moore, Elchanan Mossel, Joe Neeman, Allan Sly, Lenka Zdeborová, Pan Zhang
2012	J	`jnl`	Strategic Learning and the Topology of Social Networks CoRR Elchanan Mossel, Allan Sly, Omer Tamuz
2012	A*	`conf`	The Computational Hardness of Counting in Two-Spin Models on d-Regular Graphs. FOCS Allan Sly, Nike Sun
2012	J	`jnl`	The computational hardness of counting in two-spin models on d-regular graphs CoRR Allan Sly, Nike Sun
2011	J	`jnl`	Robust estimation of latent tree graphical models: Inferring hidden states with inexact parameters CoRR Elchanan Mossel, Sébastien Roch, Allan Sly
2010	J	`jnl`	Computational Transition at the Uniqueness Threshold CoRR Allan Sly
2010	A*	`conf`	Computational Transition at the Uniqueness Threshold. FOCS Allan Sly
2010	J	`jnl`	On the inference of large phylogenies with long branches: How long is too long? CoRR Elchanan Mossel, Sebastien Roch, Allan Sly
2010	J	`jnl`	Reconstruction Threshold for the Hardcore Model CoRR Nayantara Bhatnagar, Allan Sly, Prasad Tetali
2010	—	`conf`	Reconstruction Threshold for the Hardcore Model. APPROX-RANDOM Nayantara Bhatnagar, Allan Sly, Prasad Tetali
2009	J	`jnl`	Rapid mixing of Gibbs sampling on graphs that are sparse on average. Random Struct. Algorithms Elchanan Mossel, Allan Sly
2009	A*	`conf`	Reconstruction for the Potts model. STOC Allan Sly
2008	A*	`conf`	Mixing Time of Exponential Random Graphs. FOCS Shankar Bhamidi, Guy Bresler, Allan Sly
2008	A*	`conf`	Rapid mixing of Gibbs sampling on graphs that are sparse on average. SODA Elchanan Mossel, Allan Sly
2008	—	`conf`	Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms. APPROX-RANDOM Guy Bresler, Elchanan Mossel, Allan Sly
2007	J	`jnl`	Reconstruction of Markov Random Fields from Samples: Some Easy Observations and Algorithms CoRR Guy Bresler, Elchanan Mossel, Allan Sly