English

On the Probability a Weighted Bernoulli Sum Exceeds Its Mean

Probability 2026-06-29 v1 Combinatorics

Abstract

Let w1,,wmw_1, \dots, w_m be positive real weights whose sum is 11, and let v1,,vmv_1, \dots, v_m be i.i.d. Bernoulli(p)(p) random variables. If we let X=i=1mwiviX=\sum_{i=1}^m w_i v_i, then we conjecture that for all 0p1/30\leq p\leq 1/3 we have P[XE[X]]p.\mathbb{P}\big[X\geq \mathbb{E}[X]\big]\geq p. In this short note, we observe a connection of this conjecture with a version of the Manickam-Mikl\'os-Singhi conjecture, which allows one to prove it for sufficiently small values of pp.

Cite

@article{arxiv.2606.30287,
  title  = {On the Probability a Weighted Bernoulli Sum Exceeds Its Mean},
  author = {Aleksa Milojevic and Benny Sudakov},
  journal= {arXiv preprint arXiv:2606.30287},
  year   = {2026}
}
R2 v1 2026-07-22T20:14:47.757Z