Work

A lower bound for the excess in the centered Poisson binomial comparison

Year: 2026
Type: preprint
Abstract: 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)$.
Language: English
Open Access status: green
OpenAlex ID: W7236639952
Cites:
Cited by:
Related to: 10