Restricted strong convexity and weighted matrix completion: Optimal bounds with noise

Sahand N. Negahban Martin J. Wainwright

Published in: CoRR (2010)

Keyphrases

matrix completion
worst case
low rank
upper bound
missing data
optimal solution
lower bound
dynamic programming
asymptotically optimal
singular values
face recognition
linear combination
biological data
globally optimal