Memory Limited, Streaming PCA

Ioannis Mitliagkas, Constantine Caramanis, Prateek Jain

We consider streaming, one-pass principal component analysis (PCA), in the high-dimensional regime, with limited memory. Here, $p$-dimensional samples are presented sequentially, a…