Online Learning for Sparse PCA in High Dimensions: Exact Dynamics and Phase Transitions

Chuang Wang, Yue M. Lu

We study the dynamics of an online algorithm for learning a sparse leading eigenvector from samples generated from a spiked covariance model. This algorithm combines the classical…