Jacob Sturges

Efficient Data-Dependent Random Projection for Least Square Regressions

This paper presents a new data-dependent random projection method D<sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup>RP for least square regressions, which maps data into the row space of a randomly mapped training data matrix. Our theoretical anal…