For and , the upper tail is at most above , and the lower tail is at most below . Indeed for . The Chernoff bound with proves the upper estimate. For the lower estimate, for , and optimization gives the result. The lower threshold can be negative; the chi-squared Chernoff lower-tail bound provides an always-positive alternative.
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.