Complexity of Combinatorial Matrix Completion With Diameter Constraints.

Tomohiro Koana Vincent Froese Rolf Niedermeier

Published in: CoRR (2020)

Keyphrases

matrix completion
low rank
data sets
worst case
matrix factorization
denoising
linear combination
singular value decomposition
singular values