Derandomizing Chernoff Bound with Union Bound with an Application to $k$-wise Independent Sets.

Nader H. Bshouty

Published in: CoRR (2016)

Keyphrases

upper bound
lower bound
worst case
pattern recognition
pairwise
databases
machine learning
database systems
bayesian networks
model selection
disjoint sets