David Steurer
16 papers · 2015–2026 · 3 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 ↓+5 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (28) π Conference Polyglot Β· Bronze π£ Hot Topic Early Bird π Interdisciplinary Bridge Β· Silver π Academic Marathon Β· Half
π
Keyword Champion
(3)
π
Trend Setter
π₯
Unstoppable Β· Bronze
π
Century Club Β· Bronze
ποΈ
Keyword Collector
(75)
Venues
Top co-authors
Research topics
Keywords
robust estimation
(4)
sum-of-squares method
(4)
sample complexity
(3)
spectral algorithm
(3)
stochastic block model
(3)
tensor decomposition
(3)
mean estimation
(2)
outlier detection
(2)
differential privacy
(2)
spectral method
(2)
adversarial outlier
(2)
principal component analysis
(2)
community detection
(2)
clustering algorithm
(2)
huber loss
(2)
consistent estimation
(2)
sparse regression
(1)
convex relaxation
(1)
statistical query
(1)
robust regression
(1)
Papers
Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures
COLT 2026
Fast algorithms for learning a Gaussian under halfspace truncation with optimal sample complexity
COLT 2026
Rate-optimal community detection near the KS threshold via node-robust algorithms
COLT 2026
Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
NeurIPS 2024
Robust Mixture Learning when Outliers Overwhelm Small Groups
NeurIPS 2024
Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures
COLT 2023
Private estimation algorithms for stochastic block models and mixture models
NeurIPS 2023
Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions
COLT 2023
Robust Mean Estimation Without Moments for Symmetric Distributions
NeurIPS 2023
Fast algorithm for overcomplete order-3 tensor decomposition
COLT 2022
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers
NeurIPS 2021
Consistent regression when oblivious outliers overwhelm
ICML 2021
Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks
NeurIPS 2020
Exact tensor completion with sum-of-squares
COLT 2017
Fast and robust tensor decomposition with applications to dictionary learning
COLT 2017
Tensor principal component analysis via sum-of-square proofs
COLT 2015