Algorithms for ${\ell }_p$ Low Rank Approximation

Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar +3

We consider the problem of approximating a given matrix by a low-rank matrix so as to minimize the entrywise ${\ell }_p$-approximation error, for any $p\ge 1$; the case $p=2$ is t…