Chernoff-Hoeffding Bounds for Applications with Limited Independence.

Jeanette P. Schmidt Alan Siegel Aravind Srinivasan

Published in: SODA (1993)

Keyphrases

lower bound
upper bound
upper and lower bounds
pac learning
worst case
limited resources
tight bounds
decision trees
low dimensional
error bounds
average case
independence assumption