Optimal Analysis of Subset-Selection Based L_p Low Rank Approximation

Chen Dan, Hong Wang, Hongyang Zhang +2

We study the low rank approximation problem of any given matrix $A$ over ${\mathbb{R}}^{n\times m}$ and ${\mathbb{C}}^{n\times m}$ in entry-wise ${\ell }_p$ loss, that is, finding a rank-…