On Feige's conjecture

Zipei Nie, Jiaye Wei

We present a short proof of Feige's conjecture: for $n$ independent nonnegative random variables with expectation one, the probability that their sum is less than $n+1$ is at least…