An Improved Gap-Dependency Analysis of the Noisy Power Method

The approximation of one matrix by another of lower rank

C. Eckart and G. Young · 1936

Earlier work this paper cites.

Numerical linear algebra

L. N. Trefethen and D. Bau III · 1997

Earlier work this paper cites.

Our data, ourselves: Privacy via distributed noise generation

C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor · 2006

Earlier work this paper cites.

Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions

N. Halko, P.-G. Martinsson, and J. A. Tropp · 2011

Earlier work this paper cites.

Near-optimal algorithms for differentially private principal components

K. Chaudhuri, A. Sarwate, and K. Sinha · 2012

Earlier work this paper cites.

Beyond worst-case analysis in private singular vector computation

M. Hardt and A. Roth · 2013

Earlier work this paper cites.

Memory limited, streaming pca

I. Mitliagkas, C. Caramanis, and P. Jain · 2013

Cited alongside, same era.

Improved distributed principal component analysis

M.-F. Balcan, V. Kanchanapally, Y. Liang, and D. Woodruff · 2014

Cited alongside, same era.

Analyze gauss: optimal bounds for privacy-preserving principal component analysis

C. Dwork, K. Talwar, A. Thakurta, and L. Zhang · 2014

Cited alongside, same era.

The noisy power method: A meta algorithm with applications

M. Hardt and E. Price · 2014

Cited alongside, same era.

Spectral gap error bounds for improving CUR matrix decomposition and the nyström method

D. Anderson, S. Du, M. Mahoney, C. Melgaard, K. Wu, and M. Gu · 2015

Cited alongside, same era.

Optimal principal component analysis in distributed and streaming models

C. Boutsidis, D. Woodruff, and P. Zhong · 2015

Cited alongside, same era.

Subspace iteration randomization and singular value problems

M. Gu · 2015

Later among the works it cites.

Fast differentially private matrix factorization

Z. Liu, Y.-X. Wang, and A. Smola · 2015

Later among the works it cites.

Stronger approximate singular value decomposition via the block lanczos and power methods

C. Musco and C. Musco · 2015

Later among the works it cites.

Improved Analyses of the Randomized Power Method and Block Lanczos Method

S. Wang, Z. Zhang, and T. Zhang · 2015

Later among the works it cites.

Rivalry of two families of algorithms for memory-restricted streaming pca

C.-L. Li, H.-T. Lin, and C.-J. Lu · 2016

Closest in time.