Hardness Preserving Reductions via Cuckoo Hashing.
Itay BermanIftach HaitnerIlan KomargodskiMoni NaorPublished in: IACR Cryptol. ePrint Arch. (2012)
Keyphrases
- learning theory
- order preserving
- nearest neighbor search
- data structure
- hash functions
- random projections
- worst case
- np complete
- similarity search
- image details
- efficient computation
- phase transition
- information theoretic
- database
- hashing algorithm
- file organization
- linear hashing
- locality sensitive
- constraint satisfaction problems
- upper bound
- search algorithm
- data mining
- databases