Finite Sample Guarantees for PCA in Non-Isotropic and Data-Dependent Noise

Namrata Vaswani, Praneeth Narayanamurthy

This work obtains novel finite sample guarantees for Principal Component Analysis (PCA). These hold even when the corrupting noise is non-isotropic, and a part (or all of it) is da…