Picture for Colin Sandon

Colin Sandon

How Far Can Transformers Reason? The Locality Barrier and Inductive Scratchpad

Add code
Jun 10, 2024
Viaarxiv icon

Spectral Algorithms Optimally Recover (Censored) Planted Dense Subgraphs

Mar 22, 2022
Figure 1 for Spectral Algorithms Optimally Recover (Censored) Planted Dense Subgraphs
Figure 2 for Spectral Algorithms Optimally Recover (Censored) Planted Dense Subgraphs
Viaarxiv icon

On the Power of Differentiable Learning versus PAC and SQ Learning

Aug 09, 2021
Figure 1 for On the Power of Differentiable Learning versus PAC and SQ Learning
Viaarxiv icon

Spoofing Generalization: When Can't You Trust Proprietary Models?

Jun 15, 2021
Viaarxiv icon

Learning to Sample from Censored Markov Random Fields

Jan 15, 2021
Viaarxiv icon

Poly-time universality and limitations of deep learning

Jan 07, 2020
Figure 1 for Poly-time universality and limitations of deep learning
Figure 2 for Poly-time universality and limitations of deep learning
Figure 3 for Poly-time universality and limitations of deep learning
Figure 4 for Poly-time universality and limitations of deep learning
Viaarxiv icon

Provable limitations of deep learning

Dec 16, 2018
Figure 1 for Provable limitations of deep learning
Figure 2 for Provable limitations of deep learning
Viaarxiv icon

Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap

Sep 15, 2016
Figure 1 for Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap
Figure 2 for Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap
Viaarxiv icon

Recovering communities in the general stochastic block model without knowing the parameters

Jun 11, 2015
Figure 1 for Recovering communities in the general stochastic block model without knowing the parameters
Viaarxiv icon