na podstawie pracy Schudy'ego i Sviridenko

Speaker(s)

Paweł Wolff

Affiliation

IMPAN

Date

March 29, 2012, 12:15 p.m.

Room

room 3260

Title in Polish

Oszacowania momentów wielomianów od niezależnych zmiennych losowych

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.

---