Universal hash functions for an infinite universe and hash trees.
Peter BrassPublished in: Inf. Process. Lett. (2009)
Keyphrases
- hash functions
- hashing algorithm
- similarity search
- locality sensitive
- hamming distance
- locality sensitive hashing
- random projections
- order preserving
- decision trees
- data distribution
- hash table
- hamming space
- encryption scheme
- binary codes
- secret key
- nearest neighbor search
- stream cipher
- hash tables
- minimal perfect hash functions
- hashing methods
- tree structure
- signature scheme
- neural network
- data sets