Provable Inductive Matrix Completion

On perturbations of matrix pencils with real spectra

Ren-Cang Li · 1994

Earlier work this paper cites.

Exact matrix completion via convex optimization

Emmanuel J. Candès and Benjamin Recht · 2009

Earlier work this paper cites.

The power of convex relaxation: Near-optimal matrix completion

Emmanuel J. Candès and Terence Tao · 2009

Earlier work this paper cites.

Recovering low-rank matrices from few coefficients in any basis, 2009

David Gross · 2009

Earlier work this paper cites.

Sparse and low-rank matrix decompositions

V. Chandrasekaran, S. Sanghavi, P. Parrilo, and A. Willsky · 2009

Earlier work this paper cites.

Guaranteed minimum rank approximation from linear observations by nuclear norm minimization with an ellipsoidal constraint

Original

K. Lee and Y. Bresler · 2009

Cited alongside, same era.

A new approach to collaborative filtering: Operator estimation with spectral regularization

Jacob Abernethy, Francis Bach, Theodoros Evgeniou, and Jean-Philippe Vert · 2009

Cited alongside, same era.

Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization

Benjamin Recht, Maryam Fazel, and Pablo A. Parrilo · 2010

Cited alongside, same era.

Matrix completion from a few entries

Raghunandan H. Keshavan, Andrea Montanari, and Sewoong Oh · 2010

Cited alongside, same era.

Guaranteed rank minimization via singular value projection

Prateek Jain, Raghu Meka, and Inderjit S. Dhillon · 2010

Cited alongside, same era.

Robust principal component analysis?

Emmanuel J. Candès, Xiaodong Li, Yi Ma, and John Wright · 2011

Later among the works it cites.

Noisy matrix decomposition via convex relaxation: Optimal rates in high dimensions

Alekh Agarwal, Sahand Negahban, and Martin J. Wainwright · 2011

Later among the works it cites.

User-friendly tail bounds for sums of random matrices

Joel A. Tropp · 2012

Later among the works it cites.

Low-rank matrix completion using alternating minimization

Prateek Jain, Praneeth Netrapalli, and Sujay Sanghavi · 2013

Closest in time.

Multi-label learning with millions of labels: Recommending advertiser bid phrases for web pages

Rahul Agrawal, Archit Gupta, Yashoteja Prabhu, and Manik Varma · 2013

Closest in time.