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.

---