Streaming PCA: averaging from a geometric perspective

Tuan Pham, Alessandro Rinaldo, Purnamrita Sarkar

We study principal component analysis (PCA) under memory constraints, a setting that is increasingly important in large-scale data analysis. Our focus is on Oja's algorithm, which…