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

nextGenShinyApps  
Craft Exceptional 'R Shiny' Applications and Dashboards with Novel Responsive Tools
Nove responsive tools for designing and developing 'Shiny' dashboards and applications. The scripts ...
Download / Learn more Package Citations See dependency  
stevedata  
Steve's Toy Data for Teaching About a Variety of Methodological, Social, and Political Topics
This is a collection of various kinds of data with broad uses for teaching. My students, and academ ...
Download / Learn more Package Citations See dependency  
bbdetection  
Identification of Bull and Bear States of the Market
Implements two algorithms of detecting Bull and Bear markets in stock prices: the algorithm of Pagan ...
Download / Learn more Package Citations See dependency  
wordnet  
WordNet Interface
An interface to WordNet using the Jawbone Java API to WordNet. WordNet (< ...
Download / Learn more Package Citations See dependency  
Rnmr1D  
Perform the Complete Processing of a Set of Proton Nuclear Magnetic Resonance Spectra
Perform the complete processing of a set of proton nuclear magnetic resonance spectra from the free ...
Download / Learn more Package Citations See dependency  
tibble  
Simple Data Frames
Provides a 'tbl_df' class (the 'tibble') with stricter checking and better formatting than the tradi ...
Download / Learn more Package Citations See dependency  

27,806

R Packages

239,283

Dependencies

73,837

Author Associations

27,807

Publication Badges

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