Bernstein bound for independent sub-exponential variables

ID: bernstein-bound-for-independent-sub-exponential-variables

Suppose independent centered sub-exponential random variables satisfy for , and put . Independence adds the log moment-generating functions. The Chernoff bound with gives the displayed two-sided tail. If each variable has common scale , one may take and , giving . This form of Bernstein's inequality allows unbounded variables with factorial moment control, including the centered square of a sub-Gaussian random variable.

New to topics? Read the docs here!