New combinatorial bounds for universal hash functions.

Long Hoang Nguyen A. W. Roscoe

Published in: IACR Cryptol. ePrint Arch. (2009)

Keyphrases

hash functions
similarity search
lower bound
locality sensitive
order preserving
hash table
approximate nearest neighbor search
locality sensitive hashing
hashing algorithm
upper bound
data dependent
hamming distance
nearest neighbor search
data distribution
secret key
hamming space
neural network
databases