Lower Bounds on Locality Sensitive Hashing.
Rajeev MotwaniAssaf NaorRina PanigrahyPublished in: SIAM J. Discret. Math. (2007)
Keyphrases
- locality sensitive hashing
- lower bound
- nearest neighbor
- nearest neighbor search
- similarity search
- brute force
- hash functions
- knn
- approximate nearest neighbor
- space efficient
- multimedia retrieval
- indexing techniques
- sift features
- range queries
- binary codes
- metric space
- objective function
- exhaustive search
- optimal solution
- hamming distance
- mean shift
- data structure
- distance function
- multi dimensional
- image registration