ProbabilityTheoryStatistics
Given a random variable the Chernoff bound gives an exponential upper bound on the tails of : where the inequality follows by applying Markov’s Inequality to and where is the Moment Generating Function of . The one-sided tail bounds (important - cannot in general do them together) can be tightened In particular, when is -subgaussian then we have