blockversewordysbillionaire.aiyourlistWhiteboardAppquizieunschool

News

Home
Popular
Elections

Genius — OpenServe

Chernoff bound — latest news, discussion & facts — IJR

Sponsored

Chernoff bound

Topic

Chernoff bound

exponentially decreasing bounds on tail distributions of sums of independent random variables

0members1here now

Ask Genius Site

Feed Discussions About

Loading

Comments

Ask Genius by OpenServe:

Free account · your comment posts right after signup

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.

0

members

1

here now

Everything about Chernoff bound →

Live room · 1 here

Be the first in the room — members see you arrive.

Facts from Wikidata (CC0).