Picture for Ilias Diakonikolas

Ilias Diakonikolas

Online Learning of Halfspaces with Massart Noise

Add code
May 21, 2024
Viaarxiv icon

Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs

Add code
Mar 31, 2024
Viaarxiv icon

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination

Add code
Mar 15, 2024
Viaarxiv icon

Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing

Add code
Mar 12, 2024
Viaarxiv icon

SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions

Add code
Mar 07, 2024
Viaarxiv icon

Statistical Query Lower Bounds for Learning Truncated Gaussians

Add code
Mar 04, 2024
Figure 1 for Statistical Query Lower Bounds for Learning Truncated Gaussians
Viaarxiv icon

Robustly Learning Single-Index Models via Alignment Sharpness

Add code
Feb 27, 2024
Figure 1 for Robustly Learning Single-Index Models via Alignment Sharpness
Figure 2 for Robustly Learning Single-Index Models via Alignment Sharpness
Figure 3 for Robustly Learning Single-Index Models via Alignment Sharpness
Viaarxiv icon

How Does Unlabeled Data Provably Help Out-of-Distribution Detection?

Add code
Feb 05, 2024
Viaarxiv icon

Agnostically Learning Multi-index Models with Queries

Add code
Dec 27, 2023
Viaarxiv icon

Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation

Add code
Dec 19, 2023
Figure 1 for Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation
Figure 2 for Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation
Viaarxiv icon