Hardness-Preserving Reductions via Cuckoo Hashing.
Itay BermanIftach HaitnerIlan KomargodskiMoni NaorPublished in: CoRR (2021)
Keyphrases
- nearest neighbor search
- hash functions
- phase transition
- np hard
- information theoretic
- order preserving
- linear hashing
- hashing algorithm
- hash tables
- np complete
- database
- random projections
- np hardness
- hamming distance
- gray code
- video copy detection
- file organization
- locality sensitive hashing
- multi dimensional
- data structure
- search engine
- learning algorithm
- databases