You are not logged in | Log in

O nierówności Uriela Feigego

Speaker(s)
Krzysztof Oleszkiewicz
Affiliation
Uniwersytet Warszawski
Date
Oct. 21, 2010, 12:15 p.m.
Room
room 5850
Seminar
Seminar of Probability Group

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.