Chernoff Bound In probability theory, a Chernoff bound is an exponentially decreasing upper bound on the tail of a random variable based on its moment-generating function Statement P(X≥a)≤e−atMX(t) Statement - Alternative Subpages Chernoff Bound - Sum of Repeated Random Variable Resources https://en.wikipedia.org/wiki/Chernoff_bound