Accelerated Stochastic Power Iteration

Peng Xu, Bryan D. He, Christopher De Sa, Ioannis Mitliagkas, Christopher Ré

Abstract: Principal component analysis (PCA) is one of the most powerful tools for analyzing matrices in machine learning. In this paper, we study methods to accelerate power iteration in the stochastic sett...