A lower bound for the excess in the centered Poisson binomial comparison
Let X and Y be sums of n independent Bernoulli variables with parameters p_i ≥ q_i, and let g be the mean of the gaps p_i-q_i. Aryeh Kontorovich conjectured that for even n the Kolmogorov distance between X and Y is at least b_n(g), the distance between the binomial laws $\operatorname{Bin}(n,(1+g)/2)$ and $\operatorname{Bin}(n,(1-g)/2)$. Christopher D. Long proved this for every such pair. For centered pairs, those with $\sum_i(p_i+q_i)=n$, we bound the excess of the distance over b_n(g) from below in two cases. When all gaps equal $g\in(0,1)$ and n ≥ 4 is even, both sums are built from one Bernoulli sum W with mean n/2. Hoeffding's lower bound for the probability that W lies in an interval centered at its mean then gives an excess of at least a positive multiple of $\sum_i(p_i+q_i-1)^2$. For n = 4 and arbitrary gaps we give an exact formula for the excess of max (D_2,D_3), where $D_k=\mathbb P(X\ge k)-\mathbb P(Y\ge k)$.
Authors
- Yitzchak Shmalo (ORCID: https://orcid.org/0000-0002-2886-3049)
Institutions
- Hebrew University of Jerusalem (IL)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-19
- DOI
- https://doi.org/10.5281/zenodo.24365832
- Primary Topic
- Probability and Statistical Research
- Type
- preprint