LSH Algorithm and Implementation (E2LSH) Authors: Alexandr Andoni and Piotr Indyk
Andoni and Indyk aren’t any better with titles than they were in Whose Your Nearest Neighbor but here you will find additional information on their high dimension nearest neighbor algorithm as well as an implementation of the algorithm.