For a centered random variable , being sub-Poisson in the right tail with variance parameter means
It is sub-Gamma in the right tail with variance parameter and scale parameter when
For , . Hence, for ,
Substitution into the defining moment-generating function bound shows that is sub-Gamma in the right tail with variance parameter and scale parameter .
Fix . Since is centered, the elementary inequality gives
On , use for ; on , expand the exponential function into its power series. The hypotheses therefore give
This is precisely the Sub-Gamma random variable in the right tail bound with variance parameter and scale parameter .
A centered random variable is sub-Gaussian with variance parameter when
The Chernoff bound, applied to and , yields
The tail integral formula for moments and the substitution now give
Write and . The variables and need not be independent random variables. Part (d) and the Cauchy-Schwarz inequality imply, for every integer ,
Also by Cauchy-Schwarz, because and . Thus , and, for ,
Part (c) shows that is sub-Gamma in the right tail with variance parameter and scale parameter .
If , then . Consequently
while . Another application of part (c) gives the improved variance parameter and scale parameter .

Articles by others on the same topic (0)

There are currently no matching articles.