Tight Thresholds for Cuckoo Hashing via XORSAT.
Martin DietzfelbingerAndreas GoerdtMichael MitzenmacherAndrea MontanariRasmus PaghMichael RinkPublished in: ICALP (1) (2010)
Keyphrases
- lower bound
- upper bound
- data structure
- order preserving
- worst case
- nearest neighbor search
- computer vision
- hashing algorithm
- locality sensitive
- random projections
- video copy detection
- image processing
- social networks
- real world
- multi dimensional
- hash functions
- hamming distance
- neural network
- databases
- adaptive threshold
- approximate nearest neighbor search
- real time
- database