On the Probability a Weighted Bernoulli Sum Exceeds Its Mean
Probability
2026-06-29 v1 Combinatorics
Abstract
Let be positive real weights whose sum is , and let be i.i.d. Bernoulli random variables. If we let , then we conjecture that for all we have 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 .
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}
}