Matrix Completion and Related Problems via Strong Duality.

Maria-Florina Balcan Yingyu Liang David P. Woodruff Hongyang Zhang

Published in: ITCS (2018)

Keyphrases

related problems
matrix completion
low rank
linear programming
collaborative filtering
incomplete data
singular values
small number
matrix factorization
rank aggregation
protein interaction networks
image classification
linear combination
high order
missing values
convex relaxation