Improved Approximation Algorithms for Large Matrices via Random Projections
Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform