Picture for Ilias Diakonikolas

Ilias Diakonikolas

Faster Algorithms for Agnostically Learning Disjunctions and their Implications

Add code
Apr 21, 2025
Viaarxiv icon

On Learning Parallel Pancakes with Mostly Uniform Weights

Add code
Apr 21, 2025
Viaarxiv icon

Batch List-Decodable Linear Regression via Higher Moments

Add code
Mar 12, 2025
Viaarxiv icon

Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination

Add code
Feb 20, 2025
Viaarxiv icon

Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise

Add code
Feb 17, 2025
Viaarxiv icon

Robust Learning of Multi-index Models via Iterative Subspace Approximation

Add code
Feb 13, 2025
Viaarxiv icon

Robustly Learning Monotone Generalized Linear Models via Data Augmentation

Add code
Feb 12, 2025
Viaarxiv icon

A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise

Add code
Jan 16, 2025
Viaarxiv icon

Entangled Mean Estimation in High-Dimensions

Add code
Jan 09, 2025
Viaarxiv icon

Active Learning of General Halfspaces: Label Queries vs Membership Queries

Add code
Dec 31, 2024
Viaarxiv icon