Automatic Differentiation of Sketched Regression

Hang Liao, Barak A. Pearlmutter, Vamsi K. Potluru, David P. Woodruff

Abstract: Sketching for speeding up regression problems involves using a sketching matrix $S$ to quickly find the approximate solution to a linear least squares regression (LLS) problem: given $A$ of size $n...