1 code implementation • 8 Feb 2024 • Nicolas Gillis, Robert Luce
However, this condition is NP-hard to check in general.
no code implementations • 18 Feb 2013 • Nicolas Gillis, Robert Luce
Nonnegative matrix factorization (NMF) has been shown recently to be tractable under the separability assumption, under which all the columns of the input data matrix belong to the convex cone generated by only a few of these columns.