On the adversarial robustness of Locality-Sensitive Hashing in Hamming space.
Michael KapralovMikhail MakarovChristian SohlerPublished in: CoRR (2024)
Keyphrases
- locality sensitive hashing
- binary codes
- hash functions
- hamming distance
- hashing methods
- similarity search
- nearest neighbor
- nearest neighbor search
- brute force
- indexing techniques
- knn
- sift features
- hash table
- multimedia retrieval
- high dimensional data
- low dimensional
- high dimensional
- space efficient
- database systems
- distance computation
- metric space
- databases
- input data
- query processing
- neural network