Spectral Guarantees for Adversarial Streaming PCA

Eric Price, Zhiyang Xun

In streaming PCA, we see a stream of vectors $x_1,\dots ,x_n\in {\mathbb{R}}^d$ and want to estimate the top eigenvector of their covariance matrix. This is easier if the spectral…