Streaming and Distributed Algorithms for Robust Column Subset Selection

Shuli Jiang, Dongyu Li, Irene Mengze Li +2

We give the first single-pass streaming algorithm for Column Subset Selection with respect to the entrywise ${\ell }_p$-norm with $1\le p<2$. We study the ${\ell }_p$ norm loss since…