For and , apply the Chernoff bound to using . Optimization at proves the displayed estimate. It remains useful when the additive lower threshold in the chi-squared concentration inequality is nonpositive. For , choosing gives a tail at most because .
Articles by others on the same topic
There are currently no matching articles.