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.

Asymptotic inversion of the binomial and negative binomial cumulative distribution functions

A new asymptotic representation and inversion method for the Student's t distribution

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

Asymptotic expansion for inverse moments of binomial and Poisson distributions

New asymptotic representations of the noncentral $t$-distribution

Asymptotic Approximation of Inverse Moments of Nonnegative Random Variables

A generalized negative binomial and applications

Some Approximations to the Binomial Distribution Function

On Beta-Product Convolutions

One mixed negative binomial distribution with application

A numerical algorithm for the computation of the noncentral beta distribution function

Improved Inequalities for the Poisson and Binomial Distribution and Upper Tail Quantile Functions

Negative binomial-reciprocal inverse Gaussian distribution: Statistical properties with applications

Asymptotic products of binomial and multinomial coefficients revisited

The non-central negative binomial distribution: Further properties and applications

Binomial sums and Mellin asymptotics with explicit error bounds: a case study

On computing the distribution function for the Poisson binomial distribution

Generalized Post-Widder inversion formula with application to statistics

A refined continuity correction for the negative binomial distribution and asymptotics of the median

Efficient and accurate algorithms for the computation and inversion of the incomplete gamma function ratios