Faster Sieving for Shortest Lattice Vectors Using Spherical Locality-Sensitive Hashing.
Thijs LaarhovenBenne de WegerPublished in: LATINCRYPT (2015)
Keyphrases
- locality sensitive hashing
- nearest neighbor
- similarity search
- brute force
- nearest neighbor search
- sift features
- knn
- hash functions
- binary codes
- vector space
- metric space
- space efficient
- approximate nearest neighbor
- range queries
- multimedia retrieval
- shortest path
- indexing techniques
- hamming distance
- feature vectors
- similarity measure
- neural network
- keypoints
- input data
- hashing methods
- feature detection
- dynamic programming