The Fast Johnson--Lindenstrauss Transform and Approximate Nearest Neighbors

Nir Ailon, Bernard Chazelle. The Fast Johnson--Lindenstrauss Transform and Approximate Nearest Neighbors. SIAM Journal on Computing, 39(1):302-322, 2009. [doi]

Abstract

Abstract is missing.