Tight Chernoff-Like Bounds Under Limited Independence.

Published in: CoRR (2022)

Keyphrases

lower bound
upper bound
worst case
generalization error bounds
upper and lower bounds
lower and upper bounds
databases
linear dimensionality reduction
feature selection
np hard
conditional independence
vc dimension