Online Identification and Tracking of Subspaces from Highly Incomplete Information

Tracking a few extreme singular values and vectors in signal processing

P. Comon and G. Golub · 1990

Earlier work this paper cites.

A stable and efficient algorithm for the rank-one modification of the symmetric eigenproblem

M. Gu and S. Eisenstat · 1994

Earlier work this paper cites.

Signal detection using multi-channel seismic data

G. S. Wagner and T. J. Owens · 1996

Earlier work this paper cites.

The geometry of algorithms with orthogonality constraints

A. Edelman, T. A. Arias, and S. T. Smith · 1998

Earlier work this paper cites.

Stochastic Approximation and Recursive Algorithms and Applications

H. J. Kushner and G. G. Yin · 2003

Earlier work this paper cites.

Diagnosing network-wide traffic anomalies

A. Lakhina, M. Crovella, and C. Diot · 2004

Earlier work this paper cites.

Local minima and convergence in low-rank semidefinite programming

S. Burer and R. D. C. Monteiro · 2005

Cited alongside, same era.

Streaming pattern discovery in multiple time-series

S. Papadimitriou, J. Sun, and C. Faloutsos · 2005

Cited alongside, same era.

Fast low-rank modifications of the thin singular value decomposition

M. Brand · 2006

Cited alongside, same era.

Model-based event detection in wireless sensor networks

J. Gupchup, R. Burns, A. Terzis, and A. Szalay · 2007

Cited alongside, same era.

Guaranteed minimum rank solutions of matrix equations via nuclear norm minimization

B. Recht, M. Fazel, and P. Parrilo · 2007

Cited alongside, same era.

A singular value thresholding algorithm for matrix completion

J.-F. Cai, E. J. Candès, and Z. Shen · 2008

Cited alongside, same era.

Fixed point and Bregman iterative methods for matrix rank minimization

S. Ma, D. Goldfarb, and L. Chen · 2008

Later among the works it cites.

An accelerated proximal gradient algorithm for nuclear norm regularized least squares problems

K.-C. Toh and S. Yun · 2009

Later among the works it cites.

High-dimensional matched subspace detection when data are missing

Original

L. Balzano, B. Recht, and R. Nowak · 2010

Closest in time.

SET: An algorithm for consistent matrix completion

W. Dai and O. Milenkovic · 2010

Closest in time.

Intelligent infrastructure for energy efficiency

N. Gershenfeld, S. Samouhos, and B. Nordman · 2010

Closest in time.

Matrix completion from a few entries

R. H. Keshavan, A. Montanari, and S. Oh · 2010