Restricted Strong Convexity and Weighted Matrix Completion: Optimal Bounds with Noise.

Sahand N. Negahban Martin J. Wainwright

Published in: J. Mach. Learn. Res. (2012)

Keyphrases

matrix completion
low rank
worst case
missing data
optimal solution
lower bound
asymptotically optimal
dynamic programming
upper bound
image processing
higher order
singular values