Lower bounds on locality sensitive hashing.
Rajeev MotwaniAssaf NaorRina PanigrahyPublished in: SCG (2006)
Keyphrases
- locality sensitive hashing
- lower bound
- similarity search
- brute force
- nearest neighbor
- nearest neighbor search
- approximate nearest neighbor
- hash functions
- indexing techniques
- sift features
- metric space
- objective function
- multimedia retrieval
- space efficient
- range queries
- knn
- optimal solution
- binary codes
- distance function
- hamming distance
- exhaustive search
- similarity measure
- databases
- image sequences