Bennett bounds for sparse binomial fluctuations
ID: bennett-bounds-for-sparse-binomial-fluctuations
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 .
New to topics? Read the docs here!