Streaming Principal Component Analysis in Noisy Settings

Teodor Vanislavov Marinov, Poorya Mianjy, Raman Arora

Abstract: We study streaming algorithms for principal component analysis (PCA) in noisy settings. We present computationally efficient algorithms with sub-linear regret bounds for PCA in the presence of nois...