On Universal Classes of Fast High Performance Hash Functions, Their Time-Space Tradeoff, and Their Applications (Extended Abstract)

Published in: FOCS (1989)

Keyphrases

extended abstract
hash functions
similarity search
hash table
locality sensitive hashing
order preserving
image processing
locality sensitive
data sets
data distribution
random projections
secret key
approximate nearest neighbor search