Low-Rank Matrix Approximation in the Infinity Norm

Nicolas Gillis, Yaroslav Shitov

The low-rank matrix approximation problem with respect to the entry-wise ${\ell }_{\infty }$-norm is the following: given a matrix $M$ and a factorization rank $r$, find a matrix $X$ w…