Sandon, Colin

8 publications

COLT 2025 “All-Something-Nothing” Phase Transitions in Planted $k$-Factor Recovery (Extended Abstract) Julia Gaudio, Colin Sandon, Jiaming Xu, Dana Yang

NeurIPS 2024 How Far Can Transformers Reason? the Globality Barrier and Inductive Scratchpad Emmanuel Abbe, Samy Bengio, Aryo Lotfi, Colin Sandon, Omid Saremi

COLT 2024 The Power of an Adversary in Glauber Dynamics Byron Chin, Ankur Moitra, Elchanan Mossel, Colin Sandon

NeurIPS 2021 On the Power of Differentiable Learning Versus PAC and SQ Learning Emmanuel Abbe, Pritish Kamath, Eran Malach, Colin Sandon, Nathan Srebro

NeurIPS 2020 On the Universality of Deep Learning Emmanuel Abbe, Colin Sandon

COLT 2020 Parallels Between Phase Transitions and Circuit Complexity? Ankur Moitra, Elchanan Mossel, Colin Sandon

NeurIPS 2016 Achieving the KS Threshold in the General Stochastic Block Model with Linearized Acyclic Belief Propagation Emmanuel Abbe, Colin Sandon

NeurIPS 2015 Recovering Communities in the General Stochastic Block Model Without Knowing the Parameters Emmanuel Abbe, Colin Sandon