1 citations · 1 across the 5 of their papers we have counts for
5 papers
Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination
Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar +2
We study Gaussian sparse estimation tasks in Huber's contamination model with a focus on mean estimation, PCA, and linear regression. For each of these tasks, we give the first sam…
A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation
Ankit Pensia
We study the algorithmic problem of sparse mean estimation in the presence of adversarial outliers. Specifically, the algorithm observes a \emph{corrupted} set of samples from $\ma…
Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia +1
We study principal component analysis (PCA), where given a dataset in from a distribution, the task is to find a unit vector that approximately maximizes the var…
A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm
Ilias Diakonikolas, Daniel M. Kane, Jasper C. H. Lee +2
We study the problem of list-decodable Gaussian covariance estimation. Given a multiset of points in such that an unknown fraction of points in ar…
Estimating location parameters in entangled single-sample distributions
Ankit Pensia, Varun Jog, Po-Ling Loh
We consider the problem of estimating the common mean of independently sampled data, where samples are drawn in a possibly non-identical manner from symmetric, unimodal distributio…