Faster sieving for shortest lattice vectors using spherical locality-sensitive hashing.
Thijs LaarhovenBenne de WegerPublished in: IACR Cryptol. ePrint Arch. (2015)
Keyphrases
- locality sensitive hashing
- similarity search
- nearest neighbor
- brute force
- nearest neighbor search
- hash functions
- approximate nearest neighbor
- vector space
- sift features
- binary codes
- space efficient
- knn
- multimedia retrieval
- metric space
- indexing techniques
- hamming distance
- data sets
- feature vectors
- range queries
- dynamic programming
- retrieval systems
- euclidean distance
- databases