Tight Thresholds for Cuckoo Hashing via XORSAT
Martin DietzfelbingerAndreas GoerdtMichael MitzenmacherAndrea MontanariRasmus PaghMichael RinkPublished in: CoRR (2009)
Keyphrases
- lower bound
- upper bound
- worst case
- hash functions
- order preserving
- data structure
- file organization
- nearest neighbor search
- hamming distance
- hashing algorithm
- optimal solution
- threshold values
- linear hashing
- locality sensitive hashing
- similarity search
- binary codes
- locality sensitive
- generalization error bounds
- random projections
- hash table
- data sets
- evolutionary algorithm
- image processing
- genetic algorithm