Colin Sandon

1. How Far Can Transformers Reason? The Globality Barrier and Inductive Scratchpad
   2024/06/10 by Emmanuel Abbé, Emmanuel Abbe, Samy Bengio +8 · 1 voice · 2 citations
   Computer Science · Psychology · #Computability, Logic, AI Algorithms #Deception detection and forensic psychology #Neural Networks and Applications #cs.AI #cs.LG #stat.ML
2. Provable limitations of deep learning
   2018/12/16 by Emmanuel Abbé, Abbe, Emmanuel, Colin Sandon +1 · 7 citations
   Computer Science · #Machine Learning and Algorithms #Machine Learning and Data Classification #Bayesian Modeling and Causal Inference
3. On the Power of Differentiable Learning versus PAC and SQ Learning
   2021/08/09 by Emmanuel Abbé, Pritish Kamath, Abbe, Emmanuel +7 · 4 citations
   Computer Science · Mathematics · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Markov Chains and Monte Carlo Methods #Stochastic Gradient Optimization Techniques
4. A proof that Reed-Muller codes achieve Shannon capacity on symmetric channels
   2023/04/05 by Emmanuel Abbé, Abbe, Emmanuel, Colin Sandon +1 · 2 citations
   Computer Science · Biochemistry, Genetics and Molecular Biology · #Coding theory and cryptography #DNA and Biological Computing #Error Correcting Code Techniques
5. Recovering communities in the general stochastic block model without\n knowing the parameters
   2015/06/11 by Emmanuel Abbé, Abbe, Emmanuel, Colin Sandon +1 · 2 citations
   Physics and Astronomy · Mathematics · #Opinion Dynamics and Social Influence #Random Matrices and Applications #Complex Network Analysis Techniques
6. Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity
   2024/11/20 by Emmanuel Abbé, Colin Sandon, Abbe, Emmanuel +5 · 1 citation
   Biochemistry, Genetics and Molecular Biology · Computer Science · #Coding theory and cryptography #Combinatorics (math.CO) #DNA and Biological Computing #Error Correcting Code Techniques #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Number Theory (math.NT)
7. Recovering Assignments with One-Sided Noise
   2026/07/27 by Cassandra Marcussen, Elchanan Mossel, Colin Sandon
   #cs.DS #cs.CC #math.PR