Picture for Daniel M. Kane

Daniel M. Kane

On Learning Parallel Pancakes with Mostly Uniform Weights

Add code
Apr 21, 2025
Viaarxiv icon

Faster Algorithms for Agnostically Learning Disjunctions and their Implications

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

Robust Learning of Multi-index Models via Iterative Subspace Approximation

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

Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models

Add code
Nov 23, 2024
Viaarxiv icon

Efficient Testable Learning of General Halfspaces with Adversarial Label Noise

Add code
Aug 30, 2024
Figure 1 for Efficient Testable Learning of General Halfspaces with Adversarial Label Noise
Figure 2 for Efficient Testable Learning of General Halfspaces with Adversarial Label Noise
Figure 3 for Efficient Testable Learning of General Halfspaces with Adversarial Label Noise
Viaarxiv icon

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

Add code
Mar 31, 2024
Viaarxiv icon