Lattice-based Locality Sensitive Hashing is Optimal.

Karthekeyan Chandrasekaran Daniel Dadush Venkata Gandikota Elena Grigorescu

Published in: CoRR (2017)

Keyphrases

locality sensitive hashing
similarity search
brute force
hash functions
nearest neighbor
nearest neighbor search
optimal solution
dynamic programming
neural network
multimedia
data analysis
indexing techniques