Estimating the Binomial Tail

Part of the Interdisciplinary Applied Mathematics book series (IAM, volume 34)

We saw in the previous chapter that the Helmholtz principle in his generic form leads us to the computation of the probability of events of the type “at least k objects out of l have a considered quality”. When the a-contrario assumption is that objects are independent and have the same probability p to have the quality, the probability of this event is given by the binomial distribution. In this chapter, we will give different inequalities and asymptotic results for the binomial tail. Such results are useful mainly because they help us to understand the “meaningfulness” of an event as a function of l, k, and p. The results given in this chapter will be used through the rest of the book.


Central Limit Theorem Asymptotic Estimate Preceding Question Large Deviation Estimate Independent Bernoulli Random Variable 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer 2008

Personalised recommendations