Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform.

Nir Ailon, Bernard Chazelle

Browse the full STOC paper archive.