Sparse PCA: Algorithms, Adversarial Perturbations and Certificates
FOCS, pp. 553-564, 2020.
We study efficient algorithms for Sparse PCA in standard statistical models (spiked covariance in its Wishart form). Our goal is to achieve optimal recovery guarantees while being resilient to small perturbations. Despite a long history of prior works, including explicit studies of perturbation resilience, the best known algorithmic gua...More
PPT (Upload PPT)