If , then is a sub-exponential random variable with scale at most a universal constant times . The Chernoff bound gives ; integrating this tail bounds by . Centering preserves a factorial moment bound, so the Bernstein bound for independent sub-exponential variables apply to independent averages of these squares.
Articles by others on the same topic
There are currently no matching articles.