Colin Sandon
8 papers · 2015–2025 · 2 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+2 more ↓ Show less ↑
🗺️ Taxonomy Completionist (23) 🐣 Hot Topic Early Bird 🏃 Academic Marathon · Half 🌍 Conference Polyglot · Bronze 🌉 Interdisciplinary Bridge · Gold
🌈
Renaissance Researcher
(5)
❓
The Questioner
(2)
Venues
Top co-authors
Research topics
Machine Learning
(7)
Optimization & Theory
(6)
Mathematics & Optimization
(4)
Mathematics
(4)
Artificial Intelligence
(3)
Computer Science
(3)
Core AI
(3)
Foundations
(3)
Deep Learning
(2)
Architectures
(2)
Bayesian & Probabilistic
(2)
Optimization
(2)
Data Science & Analytics
(1)
Interdisciplinary
(1)
Applications
(1)
Keywords
stochastic gradient descent
(2)
stochastic block model
(2)
phase transition
(2)
belief propagation
(2)
community detection
(2)
learning theory
(2)
network analysis
(1)
compositional generalization
(1)
pac learning
(1)
differentiable learning
(1)
out-of-distribution generalization
(1)
markov chain monte carlo
(1)
graph clustering
(1)
statistical query
(1)
markov chain
(1)
generalization error
(1)
robust inference
(1)
deep learning
(1)
exact recovery
(1)
adversarial robustness
(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
NeurIPS 2024
The power of an adversary in Glauber dynamics
COLT 2024
On the Power of Differentiable Learning versus PAC and SQ Learning
NeurIPS 2021
On the universality of deep learning
NeurIPS 2020
Parallels Between Phase Transitions and Circuit Complexity?
COLT 2020
Achieving the KS threshold in the general stochastic block model with linearized acyclic belief propagation
NeurIPS 2016
Recovering Communities in the General Stochastic Block Model Without Knowing the Parameters
NeurIPS 2015