Chi-squared Chernoff lower-tail bound

ID: chi-squared-chernoff-lower-tail-bound

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 .

New to topics? Read the docs here!