Theorem 14 says that if $f$ is an unbiased linear threshold function $f(x) = \mathrm{sgn}(a_1 x_1 + \cdots + a_n x_n)$ in which all $a_i$’s are “small” then the noise stability $\mathbf{Stab}_\rho[f]$ is at least (roughly) $\frac{2}{\pi} \arcsin \rho$. Rephrasing in terms of noise sensitivity, this means $\mathbf{NS}_\delta[f]$ is at most (roughly) $\tfrac{2}{\pi} \sqrt{\delta} [...]

## Recent comments

Ryan O'Donnell: Thanks!Ryan O'Donnell: Yeah, Chapter 13 doesn't exist. :( On the bright side, the ...Kirill Elagin: “In Chapter 13 we will show” =(Kirill Elagin: Typo (examples 22, bullet 2): “task is to fund”.Ryan O'Donnell: Argh! I specifically remember double-checking your name. G...Gautam Kamath: Thanks, I will wear this title with pride! As another (in...Ryan O'Donnell: Thanks Mom! For you, a free copy :)