On Worst-Case Robin Hood Hashing.
Luc DevroyePat MorinAlfredo ViolaPublished in: SIAM J. Comput. (2004)
Keyphrases
- worst case
- average case
- lower bound
- np hard
- upper bound
- error bounds
- greedy algorithm
- data structure
- order preserving
- hash functions
- running times
- hashing algorithm
- worst case analysis
- approximation algorithms
- complexity bounds
- file organization
- real time
- sample size
- similarity search
- databases
- approximate nearest neighbor search
- linear hashing
- hamming space
- gray code
- hash tables
- random projections
- hamming distance
- neural network
- data sets