Practical and Optimal LSH for Angular Distance.

Alexandr Andoni Piotr Indyk Thijs Laarhoven Ilya P. Razenshteyn Ludwig Schmidt

Published in: NIPS (2015)

Keyphrases

distance measure
minimum distance
average distance
dynamic programming
worst case
similarity search
locality sensitive hashing
data sets
databases
real world
optimal solution
nearest neighbor
euclidean distance
metric space
hamming distance
nearest neighbor queries