LazyLSH: Approximate Nearest Neighbor Search for Multiple Distance Functions with a Single Index
Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform