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
There are currently no matching articles.