Fetching the paper…
Reading the bibliography…
We give faster algorithms and improved sample complexities for estimating the top eigenvector of a matrix $\Sigma$ -- i.e.
Numerical methods for large eigenvalue problems
Yousef Saad · 1992
Earlier work this paper cites.
The PageRank citation ranking: bringing order to the Web
Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd · 1999
Earlier work this paper cites.
Principal component analysis
Ian Jolliffe · 2002
Earlier work this paper cites.
On spectral clustering: Analysis and an algorithm
Andrew Y Ng, Michael I Jordan, and Yair Weiss · 2002
Earlier work this paper cites.
On spectral graph drawing
Yehuda Koren · 2003
Earlier work this paper cites.
A spectral algorithm for learning mixture models
Santosh Vempala and Grant Wang · 2004
Earlier work this paper cites.
Spectral graph theory and its applications
Daniel A Spielman · 2007
Earlier work this paper cites.
The fast Johnson-Lindenstrauss transform and approximate nearest neighbors
Nir Ailon and Bernard Chazelle · 2009
Earlier work this paper cites.
Large-scale machine learning with stochastic gradient descent
Léon Bottou · 2010
Earlier work this paper cites.
Multiplying matrices faster than Coppersmith-Winograd
Virginia Vassilevska Williams · 2012
Earlier work this paper cites.
The fast convergence of incremental PCA
Akshay Balsubramani, Sanjoy Dasgupta, and Yoav Freund · 2013
Earlier work this paper cites.
Minimax bounds for sparse PCA with noisy high-dimensional data
Aharon Birnbaum, Iain M Johnstone, Boaz Nadler, and Debashis Paul · 2013
Cited alongside, same era.
Low rank approximation and regression in input sparsity time
Kenneth L Clarkson and David P Woodruff · 2013
Cited alongside, same era.
Accelerating stochastic gradient descent using predictive variance reduction
Rie Johnson and Tong Zhang · 2013
Cited alongside, same era.
Memory limited, streaming PCA
Ioannis Mitliagkas, Constantine Caramanis, and Prateek Jain · 2013
Cited alongside, same era.
The noisy power method: A meta algorithm with applications
Moritz Hardt and Eric Price · 2014
Cited alongside, same era.
Powers of tensors and fast matrix multiplication
François Le Gall · 2014
Cited alongside, same era.
Fast and simple PCA via convex optimization
Dan Garber and Elad Hazan · 2015
Later among the works it cites.
Chi Jin, Sham M Kakade, Cameron Musco, Praneeth Netrapalli, and Aaron Sidford · 2015
Later among the works it cites.
A universal catalyst for first-order optimization
Hongzhou Lin, Julien Mairal, and Zaid Harchaoui · 2015
Later among the works it cites.
Randomized block krylov methods for stronger and faster approximate singular value decomposition
Cameron Musco and Christopher Musco · 2015
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Uniform sampling for matrix approximation
Michael B Cohen, Yin Tat Lee, Cameron Musco, Christopher Musco, Richard Peng, and Aaron Sidford · 2015
Cited alongside, same era.
Primal method for ERM with flexible mini-batching schemes and non-convex losses
Dominik Csiba and Peter Richtárik · 2015
Cited alongside, same era.
Competing with the empirical risk minimizer in a single pass
Roy Frostig, Rong Ge, Sham M Kakade, and Aaron Sidford · 2015
Cited alongside, same era.
Un-regularizing: approximate proximal point and faster stochastic algorithms for empirical risk minimization
Roy Frostig, Rong Ge, Sham M Kakade, and Aaron Sidford · 2015
Cited alongside, same era.
Ohad Shamir · 2015
Later among the works it cites.
Fast stochastic algorithms for SVD and PCA: Convergence properties and convexity
Ohad Shamir · 2015
Later among the works it cites.
A stochastic PCA and SVD algorithm with an exponential convergence rate
Ohad Shamir · 2015
Later among the works it cites.
Global convergence of stochastic gradient descent for some non-convex matrix problems
Christopher D Sa, Christopher Re, and Kunle Olukotun · 2015
Later among the works it cites.
Shai Shalev-Shwartz · 2015
Later among the works it cites.
An introduction to matrix concentration inequalities
Joel A Tropp · 2015
Later among the works it cites.