Fast Cross-Polytope Locality-Sensitive Hashing.
Christopher KennedyRachel WardPublished in: ITCS (2017)
Keyphrases
- locality sensitive hashing
- nearest neighbor
- nearest neighbor search
- brute force
- similarity search
- locality sensitive
- hash functions
- sift features
- space efficient
- approximate nearest neighbor
- knn
- indexing techniques
- multimedia retrieval
- hash tables
- metric space
- range queries
- binary codes
- text retrieval
- hamming distance
- convex hull
- feature space
- sliding window
- query processing