Fetching the paper…
Reading the bibliography…
We consider the problem of approximately reconstructing a partially-observed, approximately low-rank matrix.
Complexity of quantifier elimination in the theory of algebraically closed fields
A. Chistov and D. Grigoriev · 1984
Earlier work this paper cites.
The expected norm of random matrices
Y. Seginer · 2000
Earlier work this paper cites.
Rademacher and Gaussian complexities: Risk bounds and structural results
P. Bartlett and S. Mendelson · 2001
Earlier work this paper cites.
A rank minimization heuristic with application to minimum order system approximation
M. Fazel, H. Hindi, and S.P. Boyd · 2002
Earlier work this paper cites.
Rank, trace-norm and max-norm
N. Srebro and A. Shraibman · 2005
Earlier work this paper cites.
Maximum-margin matrix factorization
N. Srebro, J.D.M. Rennie, and T.S. Jaakkola · 2005
Earlier work this paper cites.
Halfspace matrices
A.A. Sherstov · 2007
Cited alongside, same era.
A direct product theorem for discrepancy
T. Lee, A. Shraibman, and R. Spalek · 2008
Cited alongside, same era.
Exact matrix completion via convex optimization
E.J. Candès and B. Recht · 2009
Cited alongside, same era.
A simpler approach to matrix completion
B. Recht · 2009
Cited alongside, same era.
Matrix completion with noise
E.J. Candes and Y. Plan · 2010
Cited alongside, same era.
The power of convex relaxation: Near-optimal matrix completion
E.J. Candes and T. Tao · 2010
Cited alongside, same era.
Matrix completion from noisy entries
R.H. Keshavan, A. Montanari, and S. Oh · 2010
Later among the works it cites.
Nuclear norm penalization and optimal rates for noisy low rank matrix completion
V. Koltchinskii, A.B. Tsybakov, and K. Lounici · 2010
Later among the works it cites.
Restricted strong convexity and weighted matrix completion: Optimal bounds with noise
S. Negahban and M.J. Wainwright · 2010
Later among the works it cites.
Collaborative Filtering in a Non-Uniform World: Learning with the Weighted Trace Norm
R. Salakhutdinov and N. Srebro · 2010
Later among the works it cites.
Smoothness, low noise and fast rates
N. Srebro, K. Sridharan, and A. Tewari · 2010
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
J.A. Tropp · 2010
Later among the works it cites.