O funkcjach boolowskich na kostce dyskretnej mających małe współczynniki wpływu drugiego rzędu

Speaker(s)

Krzysztof Oleszkiewicz

Affiliation

Uniwersytet Warszawski

Date

Nov. 18, 2021, 12:15 p.m.

Room

room 3260

Seminar

Seminar of Probability Group

---

W niedawno opublikowanej pracy Kevina Tanguya zdefiniowane zostały dla funkcji rzeczywistych na kostce dyskretnej współczynniki wpływu wyższych rzędów, uogólniające klasyczne współczynniki wpływu (ang. influences). W pracy tej wykazane zostały pewne własności, które mają wszystkie funkcje boolowskie (tj. o wartościach w zbiorze {-1,1}) o małych współczynnikach wpływu drugiego rzędu. Podczas odczytu omówione zostanie znaczące wzmocnienie wyników Tanguya.

---