Tight Chernoff-Like Bounds Under Limited Independence.

Published in: APPROX/RANDOM (2022)

Keyphrases

upper bound
lower bound
generalization error bounds
worst case
upper and lower bounds
information retrieval
learning algorithm
artificial intelligence
social networks
data mining
information systems
feature selection
database systems
error bounds
vc dimension
dependence structure