Generalized matrix completion and algebraic natural proofs.

Markus Bläser Christian Ikenmeyer Gorav Jindal Vladimir Lysikov

Published in: STOC (2018)

Keyphrases

matrix completion
low rank
singular values
linear combination
missing data
collaborative filtering
singular value decomposition
convex relaxation
data sets
convex optimization
incomplete data
stochastic gradient descent