5
$\begingroup$

If I am correct, both Hoeffding inequality and Chernoff bound are about bounds on the probability of sample mean deviates from the true mean.

Besides that, I wonder how Hoeffding inequality and chernoff bound are related?

Is the conditionin Hoeffding inequality more restricted than Chernoff bound's?

Is the bound in Hoeffding inequality tighter than Chernoff bound's?

Is one the special case of the other? I.e. one can be derived from the other?

Thanks!

  • 0
    Yes, one of the (fairly recent) achievements include proof of Kolmogorov inequality. Try an article called 'Concentration inequalities' by Boucherone, Lugosi and Bousquet2012-10-16

1 Answers 1