Fast hashing with Strong Concentration Bounds.
Anders AamandJakob Bæk Tejs KnudsenMathias Bæk Tejs KnudsenPeter M. R. RasmussenMikkel ThorupPublished in: CoRR (2019)
Keyphrases
- lower bound
- upper bound
- tight bounds
- worst case
- order preserving
- nearest neighbor search
- upper and lower bounds
- video copy detection
- error bounds
- data structure
- image sequences
- artificial intelligence
- database
- data sets
- locality sensitive
- high energy
- fermentation process
- file organization
- contingency tables
- vc dimension
- hash functions
- data mining