Hardness Preserving Reductions via Cuckoo Hashing.
Itay BermanIftach HaitnerIlan KomargodskiMoni NaorPublished in: TCC (2013)
Keyphrases
- phase transition
- hashing algorithm
- file organization
- hash functions
- case study
- data structure
- hash tables
- order preserving
- nearest neighbor search
- learning theory
- video copy detection
- approximate nearest neighbor search
- image details
- random projections
- real time
- information theoretic
- similarity search
- worst case
- computational complexity
- knowledge base
- information retrieval
- real world