Skip to main content
Springer Nature Link
Log in

Efficient computation for the Poisson binomial distribution

  • Original Paper
  • Published:
Computational Statistics Aims and scope Submit manuscript

Abstract

Direct construction of the probability distribution function for a Poisson binomial random variable, where success probabilities may vary from trial to trial, requires on the order of \(2^{n}\) calculations, and is computationally infeasible for all but modest sized problems. An approach offered by Thomas and Taub (J Stat Comput Simul 14:125–131 1982) reduces this effort to approximately \(n^{2}\), which, while certainly an improvement, can still be significant for large values of \(n\). We offer modifications to the method of Thomas and Taub that greatly reduce the computations while still delivering highly accurate results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Hong Y, Meeker WQ, McCalley JD (2009) Prediction of remaining life of power transformers based on left truncated and right censored lifetime data. Ann Appl Stat 3:857–879

    Article  MATH  MathSciNet  Google Scholar 

  • Johnson NL, Kotz S, Reed CB (eds) (1986) Encyclopedia of statistical sciences. Wiley, New York

    MATH  Google Scholar 

  • Jones S, Zhang X, Parsons DW, Lin JC, Leary RJ, Angenendt P, Mankoo P, Carter H, Kamiyama H, Jimeno A, Hong S, Fu B, Lin M, Calhoun ES, Kamiyama M, Walter K, Nikolskaya T, Nikolsky Y, Hartigan J, Smith DR, Hidalgo M, Leach SD, Klein AP, Jaffee EM, Goggins M, Maitra A, Iacobuzio-Donahue C, Eshleman JR, Kern SE, Hruban RH, Karchin R, Papadopoulos N, Parmigiani G, Vogelstein B, Velculescu VE, Kinzler KW (2008) Core signaling pathways in human pancreatic cancers revealed by global genomic analyses. Science 321(5897):1801–1806

    Article  Google Scholar 

  • Neammanee K (2005) A refinement of normal approximation to Poisson binomial. Int J Math Math Sci 5:717–728

    Article  MathSciNet  Google Scholar 

  • Peizer DB, Pratt JW (1968) A normal approximation for binomial, \(F\), beta, and other common tail probabilities. J Am Stat Assoc 63:1416–1456

    MATH  MathSciNet  Google Scholar 

  • Thomas MA, Taub AE (1982) Calculating binomial probabilities when trial probabilities are unequal. J Stat Comput Simul 14:125–131

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Systems, Statistics, and Management Science, University of Alabama, Tuscaloosa, AL , 35487, USA

    Bruce E. Barrett & J. Brian Gray

Authors
  1. Bruce E. Barrett
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. J. Brian Gray
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Bruce E. Barrett.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Barrett, B.E., Gray, J.B. Efficient computation for the Poisson binomial distribution. Comput Stat 29, 1469–1479 (2014). https://doi.org/10.1007/s00180-014-0501-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00180-014-0501-6

Keywords