Exactly Computing the Tail of the Poisson-Binomial Distribution
Exactly Computing the Tail of the Poisson-Binomial Distribution
复制标题
精确计算泊松二项分布的尾部
DOI:
--
复制
发表时间:
2020
影响因子:
2.7
通讯作者:
U. Keich
中科院分区:
文献类型:
--
作者:
N. Peres;Andrew Lee;U. Keich
We present 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 computing a tail probability, and in practice we find that it is immune to the significant relative errors that other methods, exact or approximate, can suffer from when computing very small tail probabilities of the PBD. The accompanying R package is also competitive with the fastest implementations for computing the entire PBD.
影响因子:
1.2
作者:
Zhang, Man;Hong, Yili;Balakrishnan, Narayanaswamy
通讯作者:
Balakrishnan, Narayanaswamy