You are not logged in | Log in

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.