Picture for Stefan Tiegel

Stefan Tiegel

SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications

Add code
Oct 28, 2024
Viaarxiv icon

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

Testably Learning Polynomial Threshold Functions

Add code
Jun 10, 2024
Viaarxiv icon

Improved Hardness Results for Learning Intersections of Halfspaces

Add code
Feb 25, 2024
Viaarxiv icon

Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression

Add code
Feb 21, 2024
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

Hardness of Agnostically Learning Halfspaces from Worst-Case Lattice Problems

Add code
Jul 28, 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

Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise

Add code
Jan 24, 2022
Viaarxiv icon