On Feige's inequality

On Feige's inequality

Probability Seminar
Nov 17, 2010, 03:10 PM - 04:00 PM | 330 Evans Hall | Happening As Scheduled
Krzysztof Oleszkiewicz, University of Warsaw
I will discuss a relatively simple proof of an interesting result of Uriel Feige (2006): There exists a universal positive constant C>0 such that for every S which is a sum of independent non-negative random variables with means not exceeding 1, the inequality P(S < ES +1) > C holds true.