The Poisson binomial distribution -- Old & New

2019/08/27 by Wenpin Tang, Tang, Wenpin, Fengmin Tang +1 · 6 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Bayesian Methods and Mixture Models #FOS: Computer and information sciences #FOS: Mathematics #Other Statistics (stat.OT) #Probability (math.PR)

paper · pdf · doi:10.48550/arxiv.1908.10024

openalex publication_date 2019/08/27 · openalex created_date 2019/09/05 · openalex updated_date 2026/07/28

Abstract

This is an expository article on the Poisson binomial distribution. We review lesser known results and recent progress on this topic, including geometry of polynomials and distribution learning. We also provide examples to illustrate the use of the Poisson binomial machinery. Some open questions of approximating rational fractions of the Poisson binomial are presented.

Citations

• On computing the distribution function for the Poisson binomial distribution

Cited by

• On suprema of convolutions on discrete cubes
• A Doubled Adjacency Spectral Embedding Approach to Graph Clustering
• TV homogenization inequalities
• Graph Community Detection from Coarse Measurements: Recovery Conditions for the Coarsened Weighted Stochastic Block Model
• Design and accuracy trade-offs in Computational Statistics
• A QoS Framework for Service Provision in Multi-Infrastructure-Sharing Networks

Related

• Properly Learning Poisson Binomial Distributions in Almost Polynomial Time
• Learning Poisson Binomial Distributions
• Poisson approximation
• Monotonicity properties of the Poisson approximation to the binomial distribution
• Structure of the probability mass function of the Poisson distribution of order k