A Locality-Sensitive Hash for Real Vectors.

Published in: SODA (2010)

Keyphrases

locality sensitive
hash functions
locality sensitive hashing
hyperplane
high dimensional
similarity search
vector space
high dimensional spaces
metric space
decision trees
brute force
nearest neighbor search
order statistics