New bounds for perfect k-hashing.

Simone Costa Marco Dalai

Published in: CoRR (2020)

Keyphrases

upper bound
data structure
lower bound
upper and lower bounds
error bounds
order preserving
hash functions
lower and upper bounds
distribution free
worst case
contingency tables
tight bounds
hash tables
hashing algorithm
random projections
video copy detection
confidence bounds