research
∙
02/21/2023
Robust Mean Estimation Without a Mean: Dimension-Independent Error in Polynomial Time for Symmetric Distributions
In this work, we study the problem of robustly estimating the mean/locat...
share
research
∙
02/20/2023
Sparse PCA Beyond Covariance Thresholding
In the Wishart model for sparse PCA we are given n samples Y_1,…, Y_n dr...
research
∙
11/14/2022
Higher degree sum-of-squares relaxations robust against oblivious outliers
We consider estimation models of the form Y=X^*+N, where X^* is some m-d...
research
∙
11/04/2021
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers
We develop machinery to design efficiently computable and consistent est...
research
∙
11/12/2020
Sparse PCA: Algorithms, Adversarial Perturbations and Certificates
We study efficient algorithms for Sparse PCA in standard statistical mod...
research
∙
09/30/2020