Bounds for separating hash families.

Marjan Bazrafshan Tran van Trung

Published in: J. Comb. Theory, Ser. A (2011)

Keyphrases

lower bound
upper bound
worst case
lower and upper bounds
hash functions
error bounds
upper and lower bounds
database
information systems
bayesian networks
data structure
b tree
learning theory
average case
tight bounds