Exactly computing the tail of the Poisson-Binomial Distribution

Noah Peres, Andrew Lee, Uri Keich

We offer ShiftConvolvePoibin, a fast exact method to compute the tail of a Poisson-Binomial distribution (PBD). Our method employs an exponential shift to retain its accuracy when…