Computing a Nonnegative Matrix Factorization -- Provably

Sanjeev Arora, Rong Ge, Ravi Kannan +1

In the Nonnegative Matrix Factorization (NMF) problem we are given an $n\times m$ nonnegative matrix $M$ and an integer $r>0$. Our goal is to express $M$ as $AW$ where $A$ and…