Beyond Locality-Sensitive Hashing.
Alexandr AndoniPiotr IndykHuy L. NguyenIlya P. RazenshteynPublished in: SODA (2014)
Keyphrases
- locality sensitive hashing
- nearest neighbor
- nearest neighbor search
- similarity search
- brute force
- locality sensitive
- multimedia retrieval
- metric space
- hash functions
- sift features
- approximate nearest neighbor
- indexing techniques
- range queries
- knn
- binary codes
- hash tables
- hamming distance
- space efficient
- principal component analysis
- database