The Power of Convex Relaxation: Near-Optimal Matrix Completion

Characteristic vectors of bordered matrices with infinite dimensions

Original

E. Wigner · 1955

Earlier work this paper cites.

Using collaborative filtering to weave an information tapestry

D. Goldberg, D. Nichols, B. M. Oki, and D. Terry · 1992

Earlier work this paper cites.

Shape and motion from image streams under orthography: a factorization method

C. Tomasi and T. Kanade · 1992

Earlier work this paper cites.

Characterization of the subdifferential of some matrix norms

G. A. Watson · 1992

Earlier work this paper cites.

Decoupling inequalities for the tail probabilities of multivariate

V. H. de la Peña and S. J. Montgomery-Smith · 1995

Earlier work this paper cites.

Centering sequences with bounded differences

C. McDiarmid · 1997

Earlier work this paper cites.

On the rank minimization problem over a positive semidefinite linear matrix inequality

M. Mesbahi and G. P. Papavassilopoulos · 1997

Earlier work this paper cites.

The Concentration of Measure Phenomenon

M. Ledoux · 2001

Earlier work this paper cites.

A course in convexity

A. Barvinok · 2002

Earlier work this paper cites.

Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices

M. Fazel, H. Hindi, and S. Boyd · 2003

Cited alongside, same era.

The mathematics of eigenvalue optimization

A. S. Lewis · 2003

Cited alongside, same era.

Recovering the missing components in a large noisy low-rank matrix: application to SFM source

P. Chen and D. Suter · 2004

Cited alongside, same era.

Low-rank matrix factorization with attributes

J. Abernethy, F. Bach, T. Evgeniou, and J.-P. Vert · 2006

Cited alongside, same era.

Semidefinite programming based algorithms for sensor network localization

P. Biswas, T-C. Lian, T-C. Wang, and Y. Ye · 2006

Cited alongside, same era.

Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

E. J. Candès, J. Romberg, and T. Tao · 2006

Guaranteed minimum rank solutions of matrix equations via nuclear norm minimization

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

Later among the works it cites.

A singular value thresholding algorithm for matrix completion

Original

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

Later among the works it cites.

Exact Matrix Completion via Convex Optimization

E. J. Candès and B. Recht · 2008

Later among the works it cites.

Fixed point and Bregman iterative methods for matrix rank minimization

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

Later among the works it cites.

A remark on global positioning from local distances

A. Singer · 2008

Later among the works it cites.

Matrix completion from a few entries

R. Keshavan, S. Oh, and A. Montanari · 2009