Universal Classes of Hash Functions (Extended Abstract)

Larry Carter Mark N. Wegman

Published in: STOC (1977)

Keyphrases

extended abstract
hash functions
similarity search
locality sensitive
order preserving
approximate nearest neighbor search
class labels
random projections
data distribution
hamming distance
hash table
hamming space
neural network
database systems
multi dimensional
secret key