Sketched SVD: Recovering Spectral Features from Compressive Measurements

Computational aspects of F. L. Bauer’s simultaneous iteration method

H. Rutishauser · 1969

Earlier work this paper cites.

The evaluation of eigenvalues and eigenvectors of real symmetric matrices by simultaneous iteration

M. Clint and A. Jennings · 1970

Earlier work this paper cites.

The rotation of eigenvectors by a perturbation, III

C. Davis and W. M. Kahan · 1970

Earlier work this paper cites.

Computing accurate eigensystems of scaled diagonally dominant matrices

J. Barlow and J. Demmel · 1980

Earlier work this paper cites.

Relative perturbation techniques for singular value problems

S. C. Eisenstat and I. C. F. Ipsen · 1995

Earlier work this paper cites.

Matrix Computations (Johns Hopkins Studies in Mathematical Sciences)(3rd Edition)

G. H. Golub and C. F. van Van Loan · 1996

Earlier work this paper cites.

Relative perturbation theory: (II) Eigenspace and singular subspace variations

R. Li · 1996

Earlier work this paper cites.

Spectral graph theory

F. Chung · 1997

Earlier work this paper cites.

Relative perturbation theory: (I) Eigenvalue and singular value variations

R. Li · 1998

Earlier work this paper cites.

A relative perturbation bound for positive definite matrices

R. Mathias and K. Veselić · 1998

Earlier work this paper cites.

Spectral analysis of data

Y. Azar, A. Fiat, A. Karlin, F. McSherry, and J. Saia · 2001

Earlier work this paper cites.

Laplacian eigenmaps and spectral techniques for embedding and clustering

M. Belkin and P. Niyogi · 2001

Cited alongside, same era.

Stochastic system identification for operational modal analysis: A review

B. Peeters and G. D. Roeck · 2001

Cited alongside, same era.

On spectral clustering: Analysis and an algorithm

A. Ng, M. Jordan, Y. Weiss, et al · 2002

Cited alongside, same era.

Spectral analysis of random graphs with skewed degree distributions

A. Dasgupta, J. E. Hopcroft, and F. McSherry · 2004

Cited alongside, same era.

A simple proof of the restricted isometry property for random matrices

R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin · 2008

Cited alongside, same era.

Concentration of measure and sub-gaussian distributions, 2009

M. Davenport · 2009

Cited alongside, same era.

Coresets and sketches for high dimensional subspace approximation problems

D. Feldman, M. Monemizadeh, C. Sohler, and D. P. Woodruff · 2010

Later among the works it cites.

Structure and evolution of online social networks

R. Kumar, J. Novak, and A. Tomkins · 2010

Later among the works it cites.

Robust principal component analysis?

E. Candes, X. Li, Y. Ma, and J. Wright · 2011

Later among the works it cites.

Fast approximation of matrix coherence and statistical leverage

Original

P. Drineas, M. Magdon-Ismail, M. W. Mahoney, and D. P. Woodruff · 2011

Later among the works it cites.

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

N. Halko, P. Martinsson, and J. Tropp · 2011

Later among the works it cites.