The Poisson binomial distribution -- Old & New

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.

arXiv comment21 pages, 3 figures

References in corpus (6)

• Prediction of remaining life of power transformers based on left truncated and right censored lifetime data
• Translated Poisson approximation using exchangeable pair couplings
• Hardy-Petrovitch-Hutchinson's problem and partial theta function
• Total positivity of sums, Hadamard products and Hadamard powers: Results and counterexamples
• Properly Learning Poisson Binomial Distributions in Almost Polynomial Time
• A proof of the Shepp-Olkin entropy concavity conjecture

Cited by in corpus (6)

• Bernoulli sums and Rényi entropy inequalities
• Tight Approximation Guarantees for Concave Coverage Problems
• Sampling from a $k$-DPP without looking at all items
• Graph Community Detection from Coarse Measurements: Recovery Conditions for the Coarsened Weighted Stochastic Block Model
• A Flow-Efficient and Legal-by-Construction Real-Time Traffic Signal Control Platform
• Trapping the Ultimate Success