Picture for Daniel M. Kane

Daniel M. Kane

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

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

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

Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression

Add code
Dec 04, 2023
Viaarxiv icon

Testing Closeness of Multivariate Distributions via Ramsey Theory

Add code
Nov 22, 2023
Viaarxiv icon

Online Robust Mean Estimation

Add code
Oct 24, 2023
Figure 1 for Online Robust Mean Estimation
Viaarxiv icon

SQ Lower Bounds for Learning Mixtures of Linear Classifiers

Add code
Oct 18, 2023
Viaarxiv icon

New Lower Bounds for Testing Monotonicity and Log Concavity of Distributions

Add code
Jul 31, 2023
Viaarxiv icon