Robust Shift-and-Invert Preconditioning: Faster and More Sample
Efficient Algorithms for Eigenvector Computation

v1v2 (latest)

Robust Shift-and-Invert Preconditioning: Faster and More Sample Efficient Algorithms for Eigenvector Computation

29 October 2015

Praneeth Netrapalli

ArXiv (abs)PDF HTML

Papers citing "Robust Shift-and-Invert Preconditioning: Faster and More Sample Efficient Algorithms for Eigenvector Computation"

16 / 16 papers shown

Title
Efficient Estimation of Partially Linear Models for Spatial Data over Complex Domain Elad Hazan Chi Jin Cameron Musco Praneeth Netrapalli 60 78 0 27 May 2016
Convergence of Stochastic Gradient Descent for PCA Ohad Shamir 79 85 0 30 Sep 2015
Fast and Simple PCA via Convex Optimization Dan Garber Elad Hazan 43 90 0 18 Sep 2015
Fast Stochastic Algorithms for SVD and PCA: Convergence Properties and Convexity Ohad Shamir 53 95 0 31 Jul 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
Primal Method for ERM with Flexible Mini-batching Schemes and Non-convex Losses Dominik Csiba Peter Richtárik 82 23 0 07 Jun 2015
Randomized Block Krylov Methods for Stronger and Faster Approximate Singular Value Decomposition Cameron Musco Christopher Musco 69 20 0 21 Apr 2015
SDCA without Duality Shai Shalev-Shwartz 80 47 0 22 Feb 2015
The Fast Convergence of Incremental PCA Akshay Balsubramani S. Dasgupta Y. Freund 81 143 0 15 Jan 2015
An Introduction to Matrix Concentration Inequalities J. Tropp 178 1,155 0 07 Jan 2015
Competing with the Empirical Risk Minimizer in a Single Pass Roy Frostig Rong Ge Sham Kakade Aaron Sidford 71 100 0 20 Dec 2014
Global Convergence of Stochastic Gradient Descent for Some Non-convex Matrix Problems Christopher De Sa K. Olukotun Christopher Ré 86 150 0 05 Nov 2014
Uniform Sampling for Matrix Approximation Michael B. Cohen Y. Lee Cameron Musco Christopher Musco Richard Peng Aaron Sidford 59 219 0 21 Aug 2014
The Noisy Power Method: A Meta Algorithm with Applications Moritz Hardt Eric Price 124 205 0 11 Nov 2013
Memory Limited, Streaming PCA Ioannis Mitliagkas Constantine Caramanis Prateek Jain 100 165 0 28 Jun 2013
Minimax bounds for sparse PCA with noisy high-dimensional data Aharon Birnbaum Iain M. Johnstone B. Nadler D. Paul 112 180 0 05 Mar 2012

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.