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

Prelegent(ci)

Krzysztof Oleszkiewicz

Afiliacja

Uniwersytet Warszawski

Termin

18 listopada 2021 12:15

Pokój

p. 3260

Seminarium

Seminarium Zakładu Rachunku Prawdopodobieństwa

---

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.

---