Lower bounds on Locality Sensitive Hashing
Rajeev MotwaniAssaf NaorRina PanigrahyPublished in: CoRR (2005)
Keyphrases
- locality sensitive hashing
- lower bound
- nearest neighbor
- similarity search
- brute force
- nearest neighbor search
- hash functions
- approximate nearest neighbor
- knn
- objective function
- space efficient
- sift features
- metric space
- indexing techniques
- range queries
- exhaustive search
- optimal solution
- binary codes
- hamming distance
- multimedia retrieval
- databases
- multi dimensional
- pattern matching
- distance function
- high dimensional data
- training data
- neural network