Other packages > Find by keyword >

ShiftConvolvePoibin  

Exactly Computing the Tail of the Poisson-Binomial Distribution
View on CRAN: Click here


Download and install ShiftConvolvePoibin package within the R console
Install from CRAN:
install.packages("ShiftConvolvePoibin")

Install from Github:
library("remotes")
install_github("cran/ShiftConvolvePoibin")

Install by package version:
library("remotes")
install_version("ShiftConvolvePoibin", "1.0.0")



Attach the package and use:
library("ShiftConvolvePoibin")
Maintained by
Andrew Lee
[Scholar Profile | Author Map]
All associated links for this package
First Published: 2020-05-04
Latest Update: 2020-05-04
Description:
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) where it is also shown to be competitive with the fastest implementations for exactly computing the entire Poisson-Binomial distribution.
How to cite:
Andrew Lee (2020). ShiftConvolvePoibin: Exactly Computing the Tail of the Poisson-Binomial Distribution. R package version 1.0.0, https://cran.r-project.org/web/packages/ShiftConvolvePoibin. Accessed 25 Jun. 2026.
Previous versions and publish date:
No previous versions
Other packages that cited ShiftConvolvePoibin R package
View ShiftConvolvePoibin citation profile
Other R packages that ShiftConvolvePoibin depends, imports, suggests or enhances
Complete documentation for ShiftConvolvePoibin
Functions, R codes and Examples using the ShiftConvolvePoibin R package
Some associated functions: ShiftConvolvePoibin . 
Some associated R codes: ShiftConvolve.R .  Full ShiftConvolvePoibin package functions and examples
Downloads during the last 30 days

Today's Hot Picks in Authors and Packages

airGRiwrm  
'airGR' Integrated Water Resource Management
Semi-distributed Precipitation-Runoff Modelling based on 'airGR' package models integrating human i ...
Download / Learn more Package Citations See dependency  
quickcode  
Quick and Essential 'R' Tricks for Better Scripts
The NOT functions, 'R' tricks and a compilation of some simple quick plus often used 'R' codes to im ...
Download / Learn more Package Citations See dependency  
foster  
Forest Structure Extrapolation with R
Set of tools to streamline the modeling of the relationship betweensatellite imagery time series or ...
Download / Learn more Package Citations See dependency  
edeaR  
Exploratory and Descriptive Event-Based Data Analysis
Exploratory and descriptive analysis of event based data. Provides methods for describing and select ...
Download / Learn more Package Citations See dependency  
sitmo  
Parallel Pseudo Random Number Generator (PPRNG) 'sitmo' Header Files
Provided within are two high quality and fast PPRNGs that may be used in an 'OpenMP' parallel enviro ...
Download / Learn more Package Citations See dependency  

27,535

R Packages

236,180

Dependencies

73,223

Author Associations

27,536

Publication Badges

© Copyright since 2022. All right reserved, rpkg.net.  Based in Cambridge, Massachusetts, USA