Picture for David Steurer

David Steurer

Robust Mixture Learning when Outliers Overwhelm Small Groups

Add code
Jul 22, 2024
Figure 1 for Robust Mixture Learning when Outliers Overwhelm Small Groups
Figure 2 for Robust Mixture Learning when Outliers Overwhelm Small Groups
Figure 3 for Robust Mixture Learning when Outliers Overwhelm Small Groups
Figure 4 for Robust Mixture Learning when Outliers Overwhelm Small Groups
Viaarxiv icon

Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust

Add code
May 26, 2024
Viaarxiv icon

Private graphon estimation via sum-of-squares

Add code
Mar 18, 2024
Viaarxiv icon

Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions

Add code
May 17, 2023
Viaarxiv icon

Robust Mean Estimation Without a Mean: Dimension-Independent Error in Polynomial Time for Symmetric Distributions

Add code
Feb 21, 2023
Viaarxiv icon

Private estimation algorithms for stochastic block models and mixture models

Add code
Jan 11, 2023
Viaarxiv icon

Higher degree sum-of-squares relaxations robust against oblivious outliers

Add code
Nov 14, 2022
Viaarxiv icon

Fast algorithm for overcomplete order-3 tensor decomposition

Add code
Feb 14, 2022
Figure 1 for Fast algorithm for overcomplete order-3 tensor decomposition
Figure 2 for Fast algorithm for overcomplete order-3 tensor decomposition
Figure 3 for Fast algorithm for overcomplete order-3 tensor decomposition
Figure 4 for Fast algorithm for overcomplete order-3 tensor decomposition
Viaarxiv icon

Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures

Add code
Dec 10, 2021
Viaarxiv icon

Robust recovery for stochastic block models

Add code
Nov 16, 2021
Figure 1 for Robust recovery for stochastic block models
Viaarxiv icon