ML Anthology

Steurer, David

14 publications

NeurIPS 2025 Low-Degree Evidence for Computational Transition of Recovery Rate in Stochastic Block Model Jingqiu Ding, Yiding Hua, Lucas Slot, David Steurer
NeurIPS 2024 Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust Hongjie Chen, Jingqiu Ding, Yiding Hua, David Steurer
NeurIPS 2024 Robust Mixture Learning When Outliers Overwhelm Small Groups Daniil Dmitriev, Rares-Darius Buhai, Stefan Tiegel, Alexander Wolters, Gleb Novikov, Amartya Sanyal, David Steurer, Fanny Yang
COLT 2023 Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures Rares-Darius Buhai, David Steurer
NeurIPS 2023 Private Estimation Algorithms for Stochastic Block Models and Mixture Models Hongjie Chen, Vincent Cohen-Addad, Tommaso d’Orsi, Alessandro Epasto, Jacob Imola, David Steurer, Stefan Tiegel
COLT 2023 Reaching Kesten-Stigum Threshold in the Stochastic Block Model Under Node Corruptions Jingqiu Ding, Tommaso d’Orsi, Yiding Hua, David Steurer
NeurIPS 2023 Robust Mean Estimation Without Moments for Symmetric Distributions Gleb Novikov, David Steurer, Stefan Tiegel
COLT 2022 Fast Algorithm for Overcomplete Order-3 Tensor Decomposition Jingqiu Ding, Tommaso d’Orsi, Chih-Hung Liu, David Steurer, Stefan Tiegel
NeurIPS 2021 Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers Tommaso d'Orsi, Chih-Hung Liu, Rajai Nasser, Gleb Novikov, David Steurer, Stefan Tiegel
ICML 2021 Consistent Regression When Oblivious Outliers Overwhelm Tommaso D’Orsi, Gleb Novikov, David Steurer
NeurIPS 2020 Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks Jingqiu Ding, Samuel Hopkins, David Steurer
COLT 2017 Exact Tensor Completion with Sum-of-Squares Aaron Potechin, David Steurer
COLT 2017 Fast and Robust Tensor Decomposition with Applications to Dictionary Learning Tselil Schramm, David Steurer
COLT 2015 Tensor Principal Component Analysis via Sum-of-Square Proofs Samuel B. Hopkins, Jonathan Shi, David Steurer