Skip to main content
1 of 3

Comparing Cdf of Poisson Binomial distribution for different parameters

Let X= \sum_{i=1}^{N} X_i, where X_i \sim Bernoulli(p_i). Let Y= \sum_{i=1}^N Y_i, where Y_i \sim Bernoulli(p_i+ \delta) for some 0 \leq \delta \leq 1- \max_i p_i.

Can we prove P(X \leq k) \geq P(Y \leq k), \forall k \in {0, \dots, N}?