A Caution on Universal Classes of Hash Functions.
James K. MullinPublished in: Inf. Process. Lett. (1991)
Keyphrases
- hash functions
- order preserving
- similarity search
- locality sensitive
- approximate nearest neighbor search
- locality sensitive hashing
- random projections
- hash table
- data distribution
- hashing algorithm
- hamming space
- dimensionality reduction
- hamming distance
- binary codes
- stream cipher
- approximate similarity search
- minimal perfect hash functions
- data mining
- secret key
- nearest neighbor search
- query processing
- high dimensional