A tight bound on the size of certain separating hash families.

Chuan Guo Douglas R. Stinson

Published in: CoRR (2015)

Keyphrases

lower bound
upper bound
worst case
generalization error bounds
artificial intelligence
scales linearly
website
np hard
maximum number
vc dimension
fixed size
databases
information retrieval
social networks
information systems
multiscale