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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2008 Springer
About this chapter
Cite this chapter
(2008). Estimating the Binomial Tail. In: From Gestalt Theory to Image Analysis. Interdisciplinary Applied Mathematics, vol 34. Springer, New York, NY. https://doi.org/10.1007/978-0-387-74378-3_4
Download citation
DOI: https://doi.org/10.1007/978-0-387-74378-3_4
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-72635-9
Online ISBN: 978-0-387-74378-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)