Lower bounds on nonnegative rank via nonnegative nuclear norms.

Hamza Fawzi Pablo A. Parrilo

Published in: Math. Program. (2015)

Keyphrases

lower bound
objective function
linear programming
nonnegative matrix factorization
upper bound
matrix factorisation
newly defined
data sets
least squares
united states
branch and bound algorithm
information retrieval
optimal solution
np hard
dynamic programming