The hardware and bandwidth for this mirror is donated by METANET, the Webhosting and Full Service-Cloud Provider.
If you wish to report a bug, or if you are interested in having us mirror your free-software or open-source project, please feel free to contact us at mirror[@]metanet.ch.
An exact method for computing the Poisson-Binomial Distribution (PBD). The package provides a function for generating a random sample from the PBD, as well as two distinct approaches for computing the density, distribution, and quantile functions of the PBD. The first method uses direct-convolution, or a dynamic-programming approach which is numerically stable but can be slow for a large input due to its quadratic complexity. The second method is much faster on large inputs thanks to its use of Fast Fourier Transform (FFT) based convolutions. Notably in this case the package uses an exponential shift to practically guarantee the relative accuracy of the computation of an arbitrarily small tail of the PBD – something that FFT-based methods often struggle with. This ShiftConvolvePoiBin method is described in Peres, Lee and Keich (2020) <doi:10.48550/arXiv.2004.07429> where it is also shown to be competitive with the fastest implementations for exactly computing the entire Poisson-Binomial distribution.
| Version: | 1.0.0 |
| Published: | 2020-05-04 |
| DOI: | 10.32614/CRAN.package.ShiftConvolvePoibin |
| Author: | Andrew Lee [aut, cre], Noah Peres [aut, ctb], Uri Keich [aut, ctb], Alexander Mukhin [cph] |
| Maintainer: | Andrew Lee <andrewl at maths.usyd.edu.au> |
| License: | GPL-2 | GPL-3 [expanded from: GPL (≥ 2)] |
| NeedsCompilation: | yes |
| CRAN checks: | ShiftConvolvePoibin results |
| Reference manual: | ShiftConvolvePoibin.pdf |
| Package source: | ShiftConvolvePoibin_1.0.0.tar.gz |
| Windows binaries: | r-devel: ShiftConvolvePoibin_1.0.0.zip, r-release: ShiftConvolvePoibin_1.0.0.zip, r-oldrel: ShiftConvolvePoibin_1.0.0.zip |
| macOS binaries: | r-release (arm64): ShiftConvolvePoibin_1.0.0.tgz, r-oldrel (arm64): ShiftConvolvePoibin_1.0.0.tgz, r-release (x86_64): ShiftConvolvePoibin_1.0.0.tgz, r-oldrel (x86_64): ShiftConvolvePoibin_1.0.0.tgz |
| Reverse depends: | Rediscover |
Please use the canonical form https://CRAN.R-project.org/package=ShiftConvolvePoibin to link to this page.
These binaries (installable software) and packages are in development.
They may not be fully stable and should be used with caution. We make no claims about them.