Weighted Bernoulli sums above their mean
Conjecture 1. Let be a fixed real number. Let satisfy , and let be a random vector whose coordinates are independent and each has distribution . Prove that
Equivalently, prove . The cited paper additionally proves that this inequality is false for every except by explicit choices of weights.
Progress summary
The exact range has not been determined: the inequality is known to work for extremely small probabilities and to fail above one-third except at one-half.
A recent note formulates the assertion as a conjecture for . The threshold is sharp in the upper direction: outside that range, explicit small equal-weight constructions give counterexamples, apart from .
Known results
- Alon, Emek, Feldman, and Tennenholtz proved in general.
- Their coupling argument proves the target inequality when for a positive integer .
June 2026 arXiv note
The note reduces the conjecture to a version of the Manickam–Miklós–Singi conjecture; if that conjecture holds, the result follows for . Using work of Pokrovskiy, it proves the inequality for . It also proves failure for every except , via weights or .
Current status (as of June 2026): Failure is settled for except , while the full assertion for remains open beyond the recorded partial ranges.
Sources
Solutions 0
No solutions have been posted yet.