Colin Sandon

Most-cited papers

Community Detection in General Stochastic Block models: Fundamental Limits and Efficient Algorithms for Recovery
Emmanuel Abbe, Colin Sandon
2015IEEE Annual Symposium on Foundations of Computer Science374 citations
Semantic Scholar
Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap
Emmanuel Abbe, Colin Sandon
2015arXiv.org124 citations
Semantic Scholar
Community detection in general stochastic block models: fundamental limits and efficient recovery algorithms
Emmanuel Abbe, Colin Sandon
2015arXiv.org120 citations
Semantic Scholar
Recovering Communities in the General Stochastic Block Model Without Knowing the Parameters
Emmanuel Abbe, Colin Sandon
2015Neural Information Processing Systems99 citations
Semantic Scholar
Proof of the Achievability Conjectures for the General Stochastic Block Model
Emmanuel Abbe, Colin Sandon
201864 citations
Semantic Scholar
How Far Can Transformers Reason? The Globality Barrier and Inductive Scratchpad
Emmanuel Abbé, Samy Bengio, Aryo Lotfi, Colin Sandon +1 more
2024Neural Information Processing Systems53 citations Open access
Semantic Scholar
A proof that Reed-Muller codes achieve Shannon capacity on symmetric channels
Emmanuel Abbe, Colin Sandon
2023IEEE Annual Symposium on Foundations of Computer Science50 citations Open access
Semantic Scholar
Provable limitations of deep learning
Emmanuel Abbe, Colin Sandon
2018arXiv.org46 citations
Semantic Scholar
Achieving the KS threshold in the general stochastic block model with linearized acyclic belief propagation
Emmanuel Abbe, Colin Sandon
2016Neural Information Processing Systems42 citations
Semantic Scholar
On the Power of Differentiable Learning versus PAC and SQ Learning
Emmanuel Abbe, Pritish Kamath, Eran Malach, Colin Sandon +1 more
2021Neural Information Processing Systems32 citations
Semantic Scholar
Graph powering and spectral robustness
Emmanuel Abbe, Enric Boix-Adserà, Peter Ralli, Colin Sandon
2018SIAM Journal on Mathematics of Data Science31 citations Open access
Semantic Scholar
On the universality of deep learning
Emmanuel Abbe, Colin Sandon
2020Neural Information Processing Systems29 citations
Semantic Scholar
Poly-time universality and limitations of deep learning
Emmanuel Abbe, Colin Sandon
2020arXiv.org26 citations
Semantic Scholar
Warnaar’s bijection and colored partition identities, II
Colin Sandon, Fabrizio Zanello
2012The Ramanujan journal19 citations Open access
Semantic Scholar
Spectral recovery of binary censored block models
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2021ACM-SIAM Symposium on Discrete Algorithms15 citations Open access
Semantic Scholar
Crossing the KS threshold in the stochastic block model with information theory
Emmanuel Abbe, Colin Sandon
2016International Symposium on Information Theory15 citations
Semantic Scholar
Polynomial‐time universality and limitations of deep learning
Emmanuel Abbe, Colin Sandon
2023Communications on Pure and Applied Mathematics14 citations Open access
Semantic Scholar
The Power of Two Matrices in Spectral Algorithms for Community Recovery
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2022IEEE Transactions on Information Theory10 citations Open access
Semantic Scholar
Warnaar's bijection and colored partition identities, I
Colin Sandon, Fabrizio Zanello
2011Journal of Combinatorial Theory9 citations Open access
Semantic Scholar
Learning to Sample from Censored Markov Random Fields
Ankur Moitra, Elchanan Mossel, Colin Sandon
2021Annual Conference Computational Learning Theory8 citations
Semantic Scholar
Reed-Muller codes have vanishing bit-error probability below capacity: a simple tighter proof via camellia boosting
Emmanuel Abbe, Colin Sandon
2023arXiv.org7 citations
Semantic Scholar
The power of an adversary in Glauber dynamics
Byron Chin, Ankur Moitra, Elchanan Mossel, Colin Sandon
2023Annual Conference Computational Learning Theory6 citations
Semantic Scholar
Parallels Between Phase Transitions and Circuit Complexity?
Ankur Moitra, Elchanan Mossel, Colin Sandon
2019Annual Conference Computational Learning Theory6 citations
Semantic Scholar
Phase Transitions in Planted k-Factor Recovery
Julia Gaudio, Colin Sandon, Jiaming Xu, Dana Yang
20254 citations
Semantic Scholar
Spectral Algorithms Optimally Recover Planted Sub-structures
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
20224 citations
Semantic Scholar
The Circuit Complexity of Inference
Ankur Moitra, Elchanan Mossel, Colin Sandon
2019arXiv.org4 citations
Semantic Scholar
Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity
Emmanuel Abbe, Colin Sandon, V. Shashkov, M. Viazovska
2024arXiv.org3 citations
Semantic Scholar
Spectral Algorithms Optimally Recover (Censored) Planted Dense Subgraphs
Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2022arXiv.org3 citations Open access
Semantic Scholar
Tensor Reed-Muller Codes: Achieving Capacity with Quasilinear Decoding Time
Emmanuel Abbe, Colin Sandon, Oscar Sprumont
2026International Symposium on Information Theory2 citations Open access
Semantic Scholar
Spoofing Generalization: When Can't You Trust Proprietary Models?
Ankur Moitra, Elchanan Mossel, Colin Sandon
2021arXiv.org2 citations
Semantic Scholar
Finding Planted Cycles in a Random Graph
Julia Gaudio, Colin Sandon, Jiaming Xu, Dana Yang
2025Random Structures & Algorithms1 citations Open access
Semantic Scholar
Community Detection in the Stochastic Block Model: fundamental limits
Colin Sandon
20171 citations
Semantic Scholar
Recovering Assignments with One-Sided Noise
Cassandra Marcussen, Elchanan Mossel, Colin Sandon
2026arXiv.org0 citations
Semantic Scholar
Soft Guidance Starts to Outperform CoT Prompting as LLMs Improve
Denys Pushkin, Albert Q. Jiang, Aryo Lotfi, Colin Sandon +1 more
20260 citations
Semantic Scholar
Reed-Muller Codes for Quantum Pauli and Multiple Access Channels
Dina Abdelhadi, Colin Sandon, Emmanuel Abbe, Rüdiger L. Urbanke
2025International Symposium on Information Theory0 citations Open access
Semantic Scholar
Linear Boolean Classification, Coding and the Critical Problem
Emmanuel Abbe, Noga Alon, Afonso S. Bandeira, Colin Sandon
2014IEEE Transactions on Information Theory0 citations Open access
Semantic Scholar
PARTITION IDENTITIES INSPIRED BY RAMANUJAN
B. Berndt, R. R. Zhou, Ole Warnaar, Colin Sandon +1 more
20140 citations
Semantic Scholar