Chernoff-Hoeffding Bounds for Applications with Limited Independence.

Jeanette P. Schmidt Alan Siegel Aravind Srinivasan

Published in: SIAM J. Discret. Math. (1995)

Keyphrases

lower bound
upper bound
worst case
data mining
genetic algorithm
social networks
database systems
feature space
np hard
theoretical analysis
conditional independence
upper and lower bounds