Completing any low-rank matrix, provably.

Yudong Chen Srinadh Bhojanapalli Sujay Sanghavi Rachel Ward

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

Keyphrases

low rank matrix
low rank
matrix factorization
convex optimization
singular value decomposition
sparse matrix
approximation methods
linear combination
missing data
high order
matrix completion
worst case
semi supervised
high dimensional data
higher order
data matrix
machine learning
data analysis
pattern recognition