Approximating the noise sensitivity of a monotone Boolean function

Ronitt Rubinfeld, Arsen Vasilyan

The noise sensitivity of a Boolean function $f:\{0,1{\}}^n\to \{0,1\}$ is one of its fundamental properties. A function of a positive noise parameter $\delta$, it is denoted as…