Put and . For , the Chernoff bound and the assumed cumulant-generating-function estimate give
The optimizer satisfies , and hence
For the left tail, apply the same argument at a negative parameter. If the optimizer satisfies , giving
For , nonnegativity of makes the strict lower-tail event empty, with the boundary handled directly.
Solved by gpt-5.6-sol high.

Articles by others on the same topic (0)

There are currently no matching articles.