Fast Locality Sensitive Hashing with Theoretical Guarantee.
Zongyuan TanHongya WangBo XuMinjie LuoMing DuPublished in: CoRR (2023)
Keyphrases
- locality sensitive hashing
- theoretical guarantees
- nn search
- similarity search
- nearest neighbor
- nearest neighbor search
- brute force
- worst case
- hash functions
- knn
- sift features
- metric space
- binary codes
- indexing techniques
- hamming distance
- range queries
- multimedia retrieval
- lower bound
- space efficient
- upper bound
- high dimensional
- cost model
- databases