Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja's Algorithm

22 February 2016

Papers citing "Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja's Algorithm"

8 / 8 papers shown

Title
Robust Shift-and-Invert Preconditioning: Faster and More Sample Efficient Algorithms for Eigenvector Computation Chi Jin Sham Kakade Cameron Musco Praneeth Netrapalli Aaron Sidford 44 43 0 29 Oct 2015
Convergence of Stochastic Gradient Descent for PCA Ohad Shamir 65 85 0 30 Sep 2015
Fast and Simple PCA via Convex Optimization Dan Garber Elad Hazan 38 90 0 18 Sep 2015
Optimal approximate matrix product in terms of stable rank Michael B. Cohen Jelani Nelson David P. Woodruff 57 132 0 08 Jul 2015
The Fast Convergence of Incremental PCA Akshay Balsubramani S. Dasgupta Y. Freund 73 143 0 15 Jan 2015
Global Convergence of Stochastic Gradient Descent for Some Non-convex Matrix Problems Christopher De Sa K. Olukotun Christopher Ré 72 150 0 05 Nov 2014
The Noisy Power Method: A Meta Algorithm with Applications Moritz Hardt Eric Price 98 204 0 11 Nov 2013
Memory Limited, Streaming PCA Ioannis Mitliagkas Constantine Caramanis Prateek Jain 89 165 0 28 Jun 2013