Fetching the paper…
Reading the bibliography…
In this paper we propose a new algorithm for streaming principal component analysis.
On the distribution of the largest eigenvalue in principal components analysis
E. Oja. 1982 · 1982
Earlier work this paper cites.
Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles
R. Adamczak, A. Litvak, A. Pajor, and N. Tomczak-Jaegermann. 2010 · 2010
Earlier work this paper cites.
Introduction to the non-asymptotic analysis of random matrices
Roman Vershynin. 2010 · 2010
Earlier work this paper cites.
User-friendly tail bounds for sums of random matrices
Joel A Tropp. 2012 · 2012
Earlier work this paper cites.
The fast convergence of incremental pca
A. Balsubramani, S. Dasgupta, and Y. Freund. 2013 · 2013
Earlier work this paper cites.
Accelerating stochastic gradient descent using predictive variance reduction
R. Johnson and T. Zhang. 2013 · 2013
Earlier work this paper cites.
Simple and Deterministic Matrix Sketching
Edo Liberty. 2013 · 2013
Earlier work this paper cites.
Memory Limited, Streaming PCA. In NIPS
I. Mitliagkas, C. Caramanis, and P. Jain. 2013 · 2013
Cited alongside, same era.
The noisy power method: A meta algorithm with applications. In NIPS
M. Hardt and E. Price. 2014 · 2014
Cited alongside, same era.
Relative Errors for Deterministic Low-Rank Matrix Approximations
Jeff M. Phillips Mina Ghashami. 2014 · 2014
Cited alongside, same era.
Online Principal Components Analysis
Zohar Karnin Edo Liberty Christos Boutsidis, Dan Garber. 2015 · 2015
Cited alongside, same era.
C. Jin, S. M. Kakade, C. Musco, P. Netrapalli, and A. Sidford. 2015 · 2015
Cited alongside, same era.
Rivalry of Two Families of Algorithms for Memory-Restricted Streaming PCA
Global convergence of stochastic gradient descent for some nonconvex matrix problems. In ICML
Christopher De Sa, Kunle Olukotun, and Christopher Re. 2015 · 2015
Later among the works it cites.
A stochastic PCA and SVD algorithm with an exponential convergence rate. In ICML
O. Shamir. 2015 · 2015
Later among the works it cites.
Optimal Principal Component Analysis in Distributed and Streaming Models
Peilin Zhong Christos Boutsidis, David P. Woodruff. 2016 · 2016
Later among the works it cites.
Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja’s Algorithm. In COLT
P. Jain, C. Jin, S. Kakade, P. Netrapali, and A. Sidford. 2016 · 2016
Later among the works it cites.
Fast Stochastic Algorithms for SVD and PCA: Convergence Properties and Convexity. In ICML
O. Shamir. 2016 · 2016
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
C. Li, H. Lin, and C. Lu. 2015 · 2015
Cited alongside, same era.
Frequent Directions: Simple and Deterministic Matrix Sketching
Jeff M. Phillips David P. Woodruff Mina Ghashami, Edo Liberty. 2015 · 2015
Cited alongside, same era.
Z. Allen-Zhu and Y. Li. 2017 · 2017
Later among the works it cites.
Near-Optimal Stochastic Approximation for Online Principal Component Estimation
C. Li, M. Wang, H. Liu, and T. Zhang. 2017 · 2017
Later among the works it cites.