Wondering how much details you have considered on using Johnson-Lindenstrauss transform for dimensionality reduction on ANN search?

e.g. https://www.cs.princeton.edu/~chazelle/pubs/FJLT-sicomp09.pd...