arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.07429stat.MEstat.CO
收藏

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 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑