Faster Ridge Regression via the Subsampled Randomized Hadamard Transform
Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform