Fast Cross-Polytope Locality-Sensitive Hashing.
Christopher KennedyRachel WardPublished in: CoRR (2016)
Keyphrases
- locality sensitive hashing
- nearest neighbor
- brute force
- nearest neighbor search
- similarity search
- locality sensitive
- hash functions
- range queries
- knn
- metric space
- sift features
- multimedia retrieval
- convex hull
- approximate nearest neighbor
- indexing techniques
- hash tables
- binary codes
- space efficient
- hamming distance
- pattern matching
- databases
- data distribution
- distance function