Permutation-Based Hashing Beyond the Birthday Bound.
Charlotte LefevreBart MenninkPublished in: IACR Cryptol. ePrint Arch. (2024)
Keyphrases
- upper bound
- lower bound
- worst case
- data structure
- machine learning
- order preserving
- artificial intelligence
- hash tables
- nearest neighbor search
- hashing algorithm
- databases
- gray code
- hashing methods
- hash table
- locality sensitive hashing
- random projections
- hamming distance
- similarity search
- information retrieval systems
- nearest neighbor
- data points