O nierówności Uriela Feigego

Prelegent(ci)

Krzysztof Oleszkiewicz

Afiliacja

Uniwersytet Warszawski

Termin

21 października 2010 12:15

Pokój

p. 5850

Seminarium

Seminarium Zakładu Rachunku Prawdopodobieństwa

---

Kilka lat temu U. Feige udowodnił m.in., że istnieje uniwersalna stała $c>0$ taka, iż $P(S<ES+1)>c$ dla dowolnej sumy $S$ niezależnych nieujemnych zmiennych losowych, z których każda ma średnią nie większą niż 1. Omówię prosty dowód i pewne uogólnienie tego wyniku.

---