Fetching the paper…
Reading the bibliography…
We provide faster algorithms and improved sample complexities for approximating the top eigenvector of a matrix.
Numerical methods for large eigenvalue problems
Youcef 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.
Competing with the empirical risk minimizer in a single pass
Roy Frostig, Rong Ge, Sham M Kakade, and Aaron Sidford · 2014
Cited alongside, same era.
The noisy power method: A meta algorithm with applications
Moritz Hardt and Eric Price · 2014
Fast and simple pca via convex optimization
Dan Garber and Elad Hazan · 2015
Closest in time.
A universal catalyst for first-order optimization
Hongzhou Lin, Julien Mairal, and Zaid Harchaoui · 2015
Closest in time.
Stronger approximate singular value decomposition via the block lanczos and power methods
Cameron Musco and Christopher Musco · 2015
Closest in time.
Convergence of stochastic gradient descent for pca
Ohad Shamir · 2015
Closest in time.
Fast stochastic algorithms for svd and pca: Convergence properties and convexity
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Powers of tensors and fast matrix multiplication
François Le Gall · 2014
Cited alongside, same era.
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.
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
Closest in time.
A stochastic pca and svd algorithm with an exponential convergence rate
Ohad Shamir · 2015
Closest in time.
Global convergence of stochastic gradient descent for some non-convex matrix problems
Christopher D Sa, Christopher Re, and Kunle Olukotun · 2015
Closest in time.
Shai Shalev-Shwartz · 2015
Closest in time.
An introduction to matrix concentration inequalities
Joel A Tropp · 2015
Closest in time.
Faster eigenvector computation via shift-and-invert preconditioning
Dan Garber, Elad Hazan, Chi Jin, Sham M. Kakade, Cameron Musco, Praneeth Netrapalli, and Aaron Sidford · 2016
Closest in time.