activity
20232026
most citedSQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions

1 citations · 2 across the 30 of their papers we have counts for

collaborators
Showing 2023 · cs.DSShow all

2 papers · 2 filters

cs.DS2023

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

Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia +1

We study the fundamental problems of Gaussian mean estimation and linear regression with Gaussian covariates in the presence of Huber contamination. Our main contribution is the de…

cs.DS2023

Testing Closeness of Multivariate Distributions via Ramsey Theory

Ilias Diakonikolas, Daniel M. Kane, Sihan Liu

We investigate the statistical task of closeness (or equivalence) testing for multidimensional distributions. Specifically, given sample access to two unknown distributions $\mathb…