Hardness-Preserving Reductions via Cuckoo Hashing.
Itay BermanIftach HaitnerIlan KomargodskiMoni NaorPublished in: J. Cryptol. (2019)
Keyphrases
- computational complexity
- data structure
- np hard
- worst case
- phase transition
- order preserving
- databases
- nearest neighbor search
- hamming distance
- database
- random projections
- information theoretic
- linear hashing
- locality sensitive hashing
- learning theory
- np complete
- special case
- image sequences
- artificial intelligence
- data sets
- real time