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 ` ...


雷达卡




京公网安备 11010802022788号







