Revisiting Approximate Leverage Score Sketching for Matrix Least Squares

Brett W. Larsen, Tamara G. Kolda

We revisit the problem of sketching using approximate leverage scores for matrix least squares problems of the form $\Vert AX-B{\Vert }_F^2$ where the design matrix $A \in \mathbb{R}^{N…