On the distribution of sensitivities of symmetric Boolean functions

Jon T. Butler, Tsutomu Sasao, Shinobu Nagayama

A Boolean function $f(\vec{x})$ is sensitive to bit $x_i$ if there is at least one input vector $\vec{x}$ and one bit $x_i$ in $\vec{x}$, such that changing $x_i$ changes $f$. A fun…