You are not logged in | Log in

na podstawie pracy wspólnej z J. Jendrejem i J.O. Wojtaszczykiem

Speaker(s)
Krzysztof Oleszkiewicz
Affiliation
Uniwersytet Warszawski
Date
March 15, 2012, 12:15 p.m.
Room
room 3260
Seminar
Seminar of Probability Group

W 2002 roku Friedgut, Kalai i Naor udowodnili, ze jeżeli funkcja o wartościach {-1,1} określona na kostce dyskretnej {-1,1}^n jest bliska (w normie L^2 względem unormowanej miary liczącej) funkcji afinicznej (gdy kostkę dyskretną potraktować jako podzbiór R^n), to jest też w porównywalnie małej odległości od którejś z funkcji 1, -1, x_{i} lub -x_{i} dla pewnego i. Omówię wzmocnienie ich oszacowania (niedawno niezależnie udowodnione także przez Ryana O'Donnella), a także uogólnienie na przypadek produktu symetrycznych miar probabilistycznych.