On the Distortion of Locality Sensitive Hashing.
Flavio ChierichettiRavi KumarAlessandro PanconesiErisa TerolliPublished in: SIAM J. Comput. (2019)
Keyphrases
- locality sensitive hashing
- nearest neighbor
- similarity search
- brute force
- nearest neighbor search
- locality sensitive
- hash functions
- hash tables
- approximate nearest neighbor
- sift features
- knn
- metric space
- range queries
- indexing techniques
- multimedia retrieval
- hamming distance
- space efficient
- binary codes
- search algorithm
- databases
- database
- index structure
- database management systems
- multi dimensional
- multiscale
- data sets