A sensitivity estimate for Boolean functions

DOI10.1016/0898-1221(94)00139-1zbMath0802.60009OpenAlexW1985885529MaRDI QIDQ1334688

Wlodzimierz Bryc, Włodzimierz H. Smoleński

Publication date: 25 September 1994

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(94)00139-1

zbMATH Keywords

sensitivityFourier expansionupper estimatecardinalityBanzhaf indexKhinchin inequalityBoolean responserandom binary input

Mathematics Subject Classification ID

Combinatorial probability (60C05) Discrete mathematics in relation to computer science (68R99)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral properties of threshold functions
• The influence of variables in product spaces
• On the Best Possible Constants in the Khintchine Inequality for P ⩾ 3
• Some Bounds for the Banzhaf Index and Other Semivalues
• The best constants in the Khintchine inequality
• Mathematical Properties of the Banzhaf Power Index