Streaming and Distributed Algorithms for Robust Column Subset Selection

      Shuli Jiang 1 Dongyu Li 1 Irene Mengze Li 1 Arvind V. Mahankali 1 David P. Woodruff 1

            Abstract                V ∈ Rk×n such that kU V  Ak is minimized (Clarkson &
   We give the first single-pass streaming algorithm     Woodruff, 2013; Woodruff, 2014c), k-CSS outputs an actual
   for Column Subset Selection with respect to the      subset of the columns of A as the left factor U . The main
   entrywise ` ...