Accelerated Stochastic Power Iteration

Christopher De Sa, Bryan He, Ioannis Mitliagkas +2

Principal component analysis (PCA) is one of the most powerful tools in machine learning. The simplest method for PCA, the power iteration, requires $\mathcal{O}(1/\Delta )$ full-data pas…