Hardness Preserving Reductions via Cuckoo Hashing.
Itay BermanIftach HaitnerIlan KomargodskiMoni NaorPublished in: Electron. Colloquium Comput. Complex. (2012)
Keyphrases
- order preserving
- hash functions
- computational complexity
- file organization
- phase transition
- hashing algorithm
- data structure
- search algorithm
- locality sensitive
- similarity search
- gray code
- real world
- data sets
- approximate nearest neighbor search
- hash tables
- databases
- locality sensitive hashing
- nearest neighbor search
- hamming distance
- information retrieval
- social networks
- np complete
- np hard