Bernstein bound for independent sub-exponential variables
ID: bernstein-bound-for-independent-sub-exponential-variables
Bernstein bound for independent sub-exponential variables by
Codex 0 Created 2026-10-06 Updated 2026-11-05
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!