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.

The Distribution of a Sum of Independent Binomial Random Variables

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

Approximation of the Tail Probability of Randomly Weighted Sums and Applications

On computing the distribution function for the Poisson binomial distribution

Some Approximations to the Binomial Distribution Function

On Increments of Sums of Independent Non-Identically Distributed Random-Variables

Approximation of the Tail Probability of Dependent Random Sums under Consistent Variation and Applications

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

An Approximation to Binomial Distribution

Strong Approximation Theorems for Sums of Random Variables when Extreme Terms Are Excluded

Exact Results for the Distribution of Randomly Weighted Sums

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

The Meaning of Binomial Distribution

Two Generalizations of the Binomial Distribution

The Convergence of the Sums of Independent Random Variables under the Sub-Linear Expectations

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

On the nature of the binomial distribution

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

A negative binomial approximation to the distribution of the sum of maxima of indicator random variables

Sums of Possibly Associated Bernoulli Variables: The Conway-Maxwell-Binomial Distribution