Nie jesteś zalogowany | Zaloguj się

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.