Universal One-Way Hash Functions via Inaccessible Entropy.
Iftach HaitnerThomas HolensteinOmer ReingoldSalil P. VadhanHoeteck WeePublished in: IACR Cryptol. ePrint Arch. (2010)
Keyphrases
- hash functions
- similarity search
- order preserving
- hashing algorithm
- information theoretic
- hamming distance
- locality sensitive
- random projections
- mutual information
- locality sensitive hashing
- hash table
- data distribution
- approximate nearest neighbor search
- feature selection
- hashing methods
- stream cipher
- hamming space
- minimal perfect hash functions
- nearest neighbor search
- binary codes
- data sets
- nearest neighbor
- decision trees
- machine learning