Beyond Sin-Squared Error: Linear-Time Entrywise Uncertainty Quantification for Streaming PCA

Syamantak Kumar, Shourya Pandey, Purnamrita Sarkar

We propose a novel statistical inference framework for streaming principal component analysis (PCA) using Oja's algorithm, enabling the construction of confidence intervals for ind…