David Steurer
13 papers · 2015–2024 · 3 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+7 more ↓ Show less ↑
π Cross-Pollinator (12) π Conference Polyglot (3) π Academic Marathon (9) π Interdisciplinary Bridge πΊοΈ Taxonomy Completionist (26)
π£
Hot Topic Early Bird
π
Conference Polyglot
(3)
π
Keyword Champion
(3)
π
Century Club
(13)
π
Trend Setter
ποΈ
Keyword Collector
(61)
π₯
Unstoppable
(5)
Conferences
COLT (6)
NIPS (6)
ICML (1)
Top co-authors
Research topics
Keywords
robust estimation
(4)
tensor decomposition
(3)
spectral algorithm
(3)
stochastic block model
(2)
sum-of-squares method
(2)
mean estimation
(2)
spectral method
(2)
principal component analysis
(2)
differential privacy
(2)
outlier detection
(2)
consistent estimation
(2)
huber loss
(2)
signal-to-noise ratio
(1)
sparse regression
(1)
convex relaxation
(1)
statistical query
(1)
sample complexity
(1)
robust regression
(1)
low-rank tensor
(1)
eigenvector estimation
(1)
Papers
Robust Mixture Learning when Outliers Overwhelm Small Groups
NIPS 2024
Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
NIPS 2024
Private estimation algorithms for stochastic block models and mixture models
NIPS 2023
Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures
COLT 2023
Robust Mean Estimation Without Moments for Symmetric Distributions
NIPS 2023
Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions
COLT 2023
Fast algorithm for overcomplete order-3 tensor decomposition
COLT 2022
Consistent regression when oblivious outliers overwhelm
ICML 2021
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers
NIPS 2021
Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks
NIPS 2020
Fast and robust tensor decomposition with applications to dictionary learning
COLT 2017
Exact tensor completion with sum-of-squares
COLT 2017
Tensor principal component analysis via sum-of-square proofs
COLT 2015