Abstract:The Poisson binomial distribution is the distribution of the sum of independent and non-identically distributed random indicators. Each indicator follows a Bernoulli distribution and the individual probabilities of success vary. When all success probabilities are equal, the Poisson binomial distribution is a binomial distribution. The Poisson binomial distribution has many applications in different areas such as reliability, actuarial science, survey sampling, econometrics, etc. The computing of the cumulative distribution function (cdf) of the Poisson binomial distribution, however, is not straightforward. Approximation methods such as the Poisson approximation and normal approximations have been used in literature. Recursive formulae also have been used to compute the cdf in some areas. In this paper, we present a simple derivation for an exact formula with a closed-form expression for the cdf of the Poisson binomial distribution. The derivation uses the discrete Fourier transform of the characteristic function of the distribution. We develop an algorithm that efficiently implements the exact formula. Numerical studies were conducted to study the accuracy of the developed algorithm and approximation methods. We also studied the computational efficiency of different methods. The paper is concluded with a discussion on the use of different methods in practice and some suggestions for practitioners.

An Approximation to Binomial Distribution

Some Approximations to the Binomial Distribution Function

On computing the distribution function for the Poisson binomial distribution

Universal Approximation on the Hypersphere

The Distribution of a Sum of Independent Binomial Random Variables

Some Suggestions for Teaching About Normal Approximations to Poisson and Binomial Distribution Functions

Nonnormal small jump approximation of infinitely divisible distributions

An Algorithm for Computing the Distribution Function of the Generalized Poisson-Binomial Distribution

Computation of the Distribution of the Sum of Independent Negative Binomial Random Variables

A modified Conway–Maxwell–Poisson type binomial distribution and its applications

A simple wide range approximation of symmetric binomial distributions

Monotonicity properties of the Poisson approximation to the binomial distribution

The generalized Poisson-binomial distribution and the computation of its distribution function

High Accurate Simple Approximation of Normal Distribution Integral

LIL and the Approximation of Rectangular Sums of B-valued Random Variables when Extreme Terms Are Excluded

Approximation of the Partition Number After Hardy and Ramanujan: An Application of Data Fitting Method in Combinatorics

Binomial Distributed Data Confidence Interval Calculation: Formulas, Algorithms and Examples

Continuous counterparts of Poisson and binomial distributions and their properties

Saddlepoint Approximations for Multinomial Distributions,with Applications to the Joint

A refinement of the binomial distribution using the quantum binomial theorem