Near-separable Non-negative Matrix Factorization with ${\ell }_1$- and Bregman Loss Functions

Abhishek Kumar, Vikas Sindhwani

Recently, a family of tractable NMF algorithms have been proposed under the assumption that the data matrix satisfies a separability condition Donoho & Stodden (2003); Arora et al.…