In-Database Regression in Input Sparsity Time

Rajesh Jayaram, Alireza Samadian, David P. Woodruff, Peng Ye

Abstract: Sketching is a powerful dimensionality reduction technique for accelerating algorithms for data analysis. A crucial step in sketching methods is to compute a subspace embedding (SE) for a large mat...