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 21 Nov. 2024.
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
Get rewarded with contribution points by helping add
Reviews / comments / questions /suggestions ↴↴↴

Today's Hot Picks in Authors and Packages

SCBiclust  
Identifies Mean, Variance, and Hierarchically Clustered Biclusters
Identifies a bicluster, a submatrix of the data such that the features and observations within the s ...
Download / Learn more Package Citations See dependency  
RcppHNSW  
'Rcpp' Bindings for 'hnswlib', a Library for Approximate Nearest Neighbors
'Hnswlib' is a C++ library for Approximate Nearest Neighbors. This package provides a minimal R int ...
Download / Learn more Package Citations See dependency  
deductive  
Data Correction and Imputation Using Deductive Methods
Attempt to repair inconsistencies and missing values in data records by using information from vali ...
Download / Learn more Package Citations See dependency  
kgschart  
KGS Rank Graph Parser
Restore underlining numeric data from rating history graph of KGS (an online platform of the game o ...
Download / Learn more Package Citations See dependency  
crossrun  
Joint Distribution of Number of Crossings and Longest Run
Joint distribution of number of crossings and the longest run in a series of independent Bernoulli ...
Download / Learn more Package Citations See dependency  
pkgdepends  
Package Dependency Resolution and Downloads
Find recursive dependencies of 'R' packages from various sources. Solve the dependencies to obtain ...
Download / Learn more Package Citations See dependency  

23,229

R Packages

199,929

Dependencies

62,984

Author Associations

23,230

Publication Badges

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