Colin Sandon - RankMe

37 papers A* 10B 2Journal 22Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Tensor Reed-Muller Codes: Achieving Capacity with Quasilinear Decoding Time. CoRR Emmanuel Abbe, Colin Sandon, Oscar Sprumont
2025	A*	`conf`	"All-Something-Nothing" Phase Transitions in Planted k-Factor Recovery (Extended Abstract). COLT Julia Gaudio, Colin Sandon, Jiaming Xu, Dana Yang
2025	B	`conf`	Reed-Muller Codes for Quantum Pauli and Multiple Access Channels. ISIT Dina Abdelhadi, Colin Sandon, Emmanuel Abbe, Rüdiger L. Urbanke
2025	J	`jnl`	Reed-Muller Codes for Quantum Pauli and Multiple Access Channels. CoRR Dina Abdelhadi, Colin Sandon, Emmanuel Abbe, Rüdiger L. Urbanke
2024	A*	`conf`	How Far Can Transformers Reason? The Globality Barrier and Inductive Scratchpad. NeurIPS Emmanuel Abbe, Samy Bengio, Aryo Lotfi, Colin Sandon, Omid Saremi
2024	J	`jnl`	How Far Can Transformers Reason? The Locality Barrier and Inductive Scratchpad. CoRR Emmanuel Abbe, Samy Bengio, Aryo Lotfi, Colin Sandon, Omid Saremi
2024	J	`jnl`	Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity. CoRR Emmanuel Abbe, Colin Sandon, Vladyslav Shashkov, Maryna Viazovska
2024	J	`jnl`	The Power of Two Matrices in Spectral Algorithms for Community Recovery. IEEE Trans. Inf. Theory Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2024	A*	`conf`	The power of an adversary in Glauber dynamics. COLT Byron Chin, Ankur Moitra, Elchanan Mossel, Colin Sandon
2023	A*	`conf`	A proof that Reed-Muller codes achieve Shannon capacity on symmetric channels. FOCS Emmanuel Abbe, Colin Sandon
2023	J	`jnl`	A proof that Reed-Muller codes achieve Shannon capacity on symmetric channels. CoRR Emmanuel Abbe, Colin Sandon
2023	J	`jnl`	Reed-Muller codes have vanishing bit-error probability below capacity: a simple tighter proof via camellia boosting. CoRR Emmanuel Abbe, Colin Sandon
2022	J	`jnl`	Spectral Algorithms Optimally Recover (Censored) Planted Dense Subgraphs. CoRR Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2022	A*	`conf`	Spectral recovery of binary censored block models. SODA Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2022	J	`jnl`	The Power of Two Matrices in Spectral Algorithms. CoRR Souvik Dhara, Julia Gaudio, Elchanan Mossel, Colin Sandon
2021	A*	`conf`	Learning to Sample from Censored Markov Random Fields. COLT Ankur Moitra, Elchanan Mossel, Colin Sandon
2021	J	`jnl`	Learning to Sample from Censored Markov Random Fields. CoRR Ankur Moitra, Elchanan Mossel, Colin Sandon
2021	A*	`conf`	On the Power of Differentiable Learning versus PAC and SQ Learning. NeurIPS Emmanuel Abbe, Pritish Kamath, Eran Malach, Colin Sandon, Nathan Srebro
2021	J	`jnl`	On the Power of Differentiable Learning versus PAC and SQ Learning. CoRR Emmanuel Abbe, Pritish Kamath, Eran Malach, Colin Sandon, Nathan Srebro
2021	J	`jnl`	Spoofing Generalization: When Can't You Trust Proprietary Models? CoRR Ankur Moitra, Elchanan Mossel, Colin Sandon
2020	J	`jnl`	Graph Powering and Spectral Robustness. SIAM J. Math. Data Sci. Emmanuel Abbe, Enric Boix-Adserà, Peter Ralli, Colin Sandon
2020	A*	`conf`	On the universality of deep learning. NeurIPS Emmanuel Abbe, Colin Sandon
2020	A*	`conf`	Parallels Between Phase Transitions and Circuit Complexity? COLT Ankur Moitra, Elchanan Mossel, Colin Sandon
2020	J	`jnl`	Poly-time universality and limitations of deep learning. CoRR Emmanuel Abbe, Colin Sandon
2019	J	`jnl`	The Circuit Complexity of Inference. CoRR Ankur Moitra, Elchanan Mossel, Colin Sandon
2018	J	`jnl`	Graph powering and spectral robustness. CoRR Emmanuel Abbe, Enric Boix, Peter Ralli, Colin Sandon
2018	J	`jnl`	Provable limitations of deep learning. CoRR Emmanuel Abbe, Colin Sandon
2017	—	`—`	Community Detection in the Stochastic Block Model: fundamental limits Colin Sandon
2016	—	`conf`	Achieving the KS threshold in the general stochastic block model with linearized acyclic belief propagation. NIPS Emmanuel Abbe, Colin Sandon
2016	B	`conf`	Crossing the KS threshold in the stochastic block model with information theory. ISIT Emmanuel Abbe, Colin Sandon
2016	J	`jnl`	Linear Boolean Classification, Coding and the Critical Problem. IEEE Trans. Inf. Theory Emmanuel Abbe, Noga Alon, Afonso S. Bandeira, Colin Sandon
2015	A*	`conf`	Community Detection in General Stochastic Block models: Fundamental Limits and Efficient Algorithms for Recovery. FOCS Emmanuel Abbe, Colin Sandon
2015	J	`jnl`	Community detection in general stochastic block models: fundamental limits and efficient recovery algorithms. CoRR Emmanuel Abbe, Colin Sandon
2015	J	`jnl`	Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap. CoRR Emmanuel Abbe, Colin Sandon
2015	—	`conf`	Recovering Communities in the General Stochastic Block Model Without Knowing the Parameters. NIPS Emmanuel Abbe, Colin Sandon
2015	J	`jnl`	Recovering communities in the general stochastic block model without knowing the parameters. CoRR Emmanuel Abbe, Colin Sandon
2013	J	`jnl`	Warnaar's bijection and colored partition identities, I. J. Comb. Theory A Colin Sandon, Fabrizio Zanello