Tutorial on large deviations for the binomial distribution

Bull Math Biol. 1989;51(1):125-31. doi: 10.1007/BF02458840.

Abstract

We present, in an easy to use form, the large deviation theory of the binomial distribution: how to approximate the probability of k or more successes in n independent trials, each with success probability p, when the specified fraction of successes, a identical to k/n, satisfies 0 less than p less than a less than 1.

Publication types

  • Research Support, Non-U.S. Gov't
  • Research Support, U.S. Gov't, Non-P.H.S.
  • Research Support, U.S. Gov't, P.H.S.

MeSH terms

  • Amino Acid Sequence
  • Base Sequence
  • DNA / genetics
  • Mathematics*
  • Models, Theoretical*
  • Probability

Substances

  • DNA