You are not logged in | Log in

na podstawie pracy Schudy'ego i Sviridenko

Speaker(s)
Paweł Wolff
Affiliation
IMPAN
Date
March 29, 2012, 12:15 p.m.
Room
room 3260
Seminar
Seminar of Probability Group

W referacie zaprezentujemy górne oszacowania momentów i ogonów wielomianów od niezależnych zmiennych losowych uzyskane niedawno przez Schudy'ego i Sviridenko. O zmiennych losowych zakłada się wzrost momentów nie szybszy niż dla zmiennej o rozkładzie wykładniczym, natomiast sam wielomian kontrolowany jest przez parametry przypominające pochodne cząstkowe wielomianu. Oszacowanie zawiera człon gaussowski (p-ty moment rzędu p^{p/2}), człon o najszybszym wzroście momentów (p^{pd}, gdzie d jest stopniem wielomianu), jak i człony pośrednie. Użyteczność przedstawionego oszacowania przedyskutujemy na przykładzie problemu zliczania kopii małych grafów w grafie losowym.