In-Database Regression in Input Sparsity Time

              Rajesh Jayaram 1 Alireza Samadian 2 David P. Woodruff 1 Peng Ye 3

              Abstract                   1. Introduction
                                    Sketching is an important tool for dimensionality reduc-
                                    tion, whereby one quickly reduces the size of a large-scale
    Sketching is a powerful dimensionality reduction        optimization problem while approximately preserving the
    techni ...