Multi-Collision Resistance: A Paradigm for Keyless Hash Functions.
Nir BitanskyOmer PanethYael Tauman KalaiPublished in: Electron. Colloquium Comput. Complex. (2017)
Keyphrases
- hash functions
- similarity search
- order preserving
- hashing algorithm
- locality sensitive
- approximate nearest neighbor search
- random projections
- collision detection
- hash table
- database
- approximate similarity search
- locality sensitive hashing
- minimal perfect hash functions
- hamming space
- hashing methods
- hamming distance
- feature extraction
- neural network
- databases