The final destination of this chapter is a proof of the following theorem due to Mossel, O’Donnell, and Oleszkiewicz [MOO05a,MOO10], first mentioned in Chapter 5.25:

Majority Is Stablest Theorem Fix $\rho \in (0,1)$. Let $f : \{-1,1\}^n \to [-1,1]$ have $\mathop{\bf E}[f] = 0$. Then, assuming $\mathbf{MaxInf}[f] \leq \epsilon$, or more generally that $f$ [...]

## Recent comments

Chin Ho Lee: "(The error will be proportional to \sum_i (||X_i||^3 + ||Y_...Avishay Yanay: In the equation of theorem 9, the sum limits are $S\subseteq...Avishay Yanay: #16 What is z^T?F. Mann: The Noise Stability of constant functions have NS=0, as it i...Chin Ho Lee: In Example 42, the first Sel(x_1, x_2, x_2) should be Sel(x_...jake wellens: In Ex. 31 (b), I think we should replace $1/M$ by something ...Grigory Yaroslavtsev: Nice, hope you enjoyed your visit :)