The Distortion of Locality Sensitive Hashing.
Flavio ChierichettiRavi KumarAlessandro PanconesiErisa TerolliPublished in: ITCS (2017)
Keyphrases
- locality sensitive hashing
- nearest neighbor
- nearest neighbor search
- similarity search
- brute force
- locality sensitive
- hash functions
- knn
- sift features
- approximate nearest neighbor
- hash tables
- indexing techniques
- space efficient
- metric space
- hamming distance
- multimedia retrieval
- neural network
- binary codes
- multi dimensional
- range queries
- index structure
- high dimensional
- computational complexity
- search algorithm
- multiscale
- computer vision