Colin Sandon
8 papers · 2015–2025 · 2 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+4 more ↓ Show less ↑
π Cross-Pollinator (15) π Conference Polyglot (2) π Academic Marathon (10) π Renaissance Researcher (6) π Interdisciplinary Bridge
πΊοΈ
Taxonomy Completionist
(18)
π§
Keyword Pioneer
π£
Hot Topic Early Bird
β
The Questioner
(2)
Conferences
NIPS (5)
COLT (3)
Top co-authors
Keywords
belief propagation
(2)
learning theory
(2)
community detection
(2)
stochastic gradient descent
(2)
stochastic block model
(2)
out-of-distribution generalization
(1)
differentiable learning
(1)
compositional generalization
(1)
network analysis
(1)
statistical query
(1)
robust inference
(1)
generalization error
(1)
markov chain
(1)
exact recovery
(1)
phase transition
(1)
spectral algorithm
(1)
sampling method
(1)
information-theoretic threshold
(1)
circuit complexity
(1)
phylogenetic reconstruction
(1)
Papers
βAll-Something-Nothingβ Phase Transitions in Planted $k$-Factor Recovery (Extended Abstract)
COLT 2025
How Far Can Transformers Reason? The Globality Barrier and Inductive Scratchpad
NIPS 2024
The power of an adversary in Glauber dynamics
COLT 2024
On the Power of Differentiable Learning versus PAC and SQ Learning
NIPS 2021
Parallels Between Phase Transitions and Circuit Complexity?
COLT 2020
On the universality of deep learning
NIPS 2020
Achieving the KS threshold in the general stochastic block model with linearized acyclic belief propagation
NIPS 2016
Recovering Communities in the General Stochastic Block Model Without Knowing the Parameters
NIPS 2015