The complexity of binary matrix completion under diameter constraints.

Tomohiro Koana Vincent Froese Rolf Niedermeier

Published in: J. Comput. Syst. Sci. (2023)

Keyphrases

matrix completion
low rank
data sets
collaborative filtering
missing values
worst case
higher order
image classification
convex relaxation
singular values