Limits on the Efficiency of One-Way Permutation-Based Hash Functions.

Jeong Han Kim Daniel R. Simon Prasad Tetali

Published in: FOCS (1999)

Keyphrases

hash functions
similarity search
order preserving
locality sensitive
random projections
locality sensitive hashing
approximate nearest neighbor search
data sets
databases
neural network
image processing
data model
nearest neighbor search
hashing algorithm
hamming space