Keyphrases
- lower bound
- lower and upper bounds
- upper bound
- upper and lower bounds
- error bounds
- distribution free
- hash table
- average case
- data sets
- theoretical analysis
- hash functions
- order preserving
- data structure
- linear hashing
- nearest neighbor search
- rates of convergence
- confidence bounds
- tight bounds
- hashing algorithm
- locality sensitive hashing
- hamming distance
- worst case
- database systems
- information systems
- search engine