Nie jesteś zalogowany | Zaloguj się

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.