A Note on Universal Classes of Hash Functions.
Dilip V. SarwatePublished in: Inf. Process. Lett. (1980)
Keyphrases
- hash functions
- similarity search
- order preserving
- locality sensitive
- hashing algorithm
- approximate nearest neighbor search
- random projections
- data distribution
- hamming distance
- signature scheme
- nearest neighbor search
- stream cipher
- hash table
- block cipher
- minimal perfect hash functions
- database
- locality sensitive hashing
- multi dimensional
- high dimensional
- machine learning
- neural network