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

David Gamarnik Quan Li Hongyi Zhang

Published in: CoRR (2017)

Keyphrases

matrix completion
low rank
collaborative filtering
singular values
data sets
training set
training samples
rank aggregation
missing data
convex optimization
matrix factorization
data analysis
least squares
denoising
linear combination
high order