27 citations · 61 across the 27 of their papers we have counts for
3 papers · 1 filter
Fast Algorithms for Sparse PCA and Robust Sparse Estimation
Giannis Iakovidis, Ankit Pensia
We study fast algorithms for sparse-PCA certification. Given a positive semidefinite matrix , the problem asks either to rule out a large -sparse quadratic form or to return…
Robust Regression with Adaptive Contamination in Response: Optimal Rates and Computational Barriers
Ilias Diakonikolas, Chao Gao, Daniel M. Kane +2
We study robust regression under a contamination model in which covariates are clean while the responses may be corrupted in an adaptive manner. Unlike the classical Huber's contam…
High-dimensional estimation with missing data: Statistical and computational limits
Kabir Aladin Verchand, Ankit Pensia, Saminul Haque +1
We consider computationally-efficient estimation of population parameters when observations are subject to missing data. In particular, we consider estimation under the realizable…