Topic
Chernoff bound.
exponentially decreasing bounds on tail distributions of sums of independent random variables
The journal
Open the journal →The conversation starts in the journal — be the first to post.
About 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. The minimum of all such exponential bounds forms the Chernoff or Chernoff-Cramér bound, which may decay faster than exponential. It is especially useful for sums of independent random variables, such as sums of Bernoulli random variables.
Everything about Chernoff bound →