Put and . For , the Chernoff bound and the assumed cumulant-generating-function estimate giveThe optimizer satisfies , and hence
For the left tail, apply the same argument at a negative parameter. If the optimizer satisfies , givingFor , nonnegativity of makes the strict lower-tail event empty, with the boundary handled directly.
Articles by others on the same topic
There are currently no matching articles.