Matrix Completion from $O(n)$ Samples in Linear Time.

David Gamarnik Quan Li Hongyi Zhang

Published in: COLT (2017)

Keyphrases

matrix completion
low rank
training samples
singular values
worst case
collaborative filtering
missing data
incomplete data
linear combination
convex relaxation
data sets
social networks
training set
semi supervised
high order
rank aggregation