Linear Hash Functions.

Noga Alon Martin Dietzfelbinger Peter Bro Miltersen Erez Petrank Gábor Tardos

Published in: J. ACM (1999)

Keyphrases

hash functions
locality sensitive
similarity search
order preserving
random projections
approximate nearest neighbor search
locality sensitive hashing
block cipher
hamming space
secret key
hashing algorithm
database
databases
data distribution
approximate similarity search