Fast Stochastic Algorithms for SVD and PCA: Convergence Properties and Convexity

31 July 2015

Papers citing "Fast Stochastic Algorithms for SVD and PCA: Convergence Properties and Convexity"

11 / 11 papers shown

Title
Riemannian stochastic variance reduced gradient algorithm with retraction and vector transport Hiroyuki Sato Hiroyuki Kasai Bamdev Mishra 123 58 0 18 Feb 2017
Robust Shift-and-Invert Preconditioning: Faster and More Sample Efficient Algorithms for Eigenvector Computation Chi Jin Sham Kakade Cameron Musco Praneeth Netrapalli Aaron Sidford 49 43 0 29 Oct 2015
Fast and Simple PCA via Convex Optimization Dan Garber Elad Hazan 40 90 0 18 Sep 2015
Un-regularizing: approximate proximal point and faster stochastic algorithms for empirical risk minimization Roy Frostig Rong Ge Sham Kakade Aaron Sidford 70 150 0 24 Jun 2015
The Fast Convergence of Incremental PCA Akshay Balsubramani S. Dasgupta Y. Freund 79 143 0 15 Jan 2015
Global Convergence of Stochastic Gradient Descent for Some Non-convex Matrix Problems Christopher De Sa K. Olukotun Christopher Ré 80 150 0 05 Nov 2014
A Lower Bound for the Optimization of Finite Sums Alekh Agarwal Léon Bottou 164 124 0 02 Oct 2014
Semi-Stochastic Gradient Descent Methods Jakub Konecný Peter Richtárik ODL 126 239 0 05 Dec 2013
The Noisy Power Method: A Meta Algorithm with Applications Moritz Hardt Eric Price 110 205 0 11 Nov 2013
Accelerated Proximal Stochastic Dual Coordinate Ascent for Regularized Loss Minimization Shai Shalev-Shwartz Tong Zhang ODL 105 463 0 10 Sep 2013
Stochastic Optimization of PCA with Capped MSG R. Arora Andrew Cotter Nathan Srebro 69 85 0 05 Jul 2013