If independent centered random variables satisfy and , then
For a binomial distribution with and , the Bennett inequality at standard deviations tends to , whereas the Hoeffding inequality tends to two. The raw Bennett inequality bound is eventually smaller for any fixed ; after clipping at one it is nontrivial in the limit only when .
The Bennett rate function has Taylor expansion near zero. It is the optimized exponent in the Chernoff bound based on the moment-generating function estimate for the Bennett inequality.

Articles by others on the same topic (0)

There are currently no matching articles.