Continue reading Chapter 11 exercises

The Majority Is Stablest Theorem (to be proved at the end of this section) was originally conjectured in 2004 **[KKMO04,KKMO07]**. The motivation came from studying the approximability of the Max-Cut CSP.

Continue reading §11.7: Highlight: Majority Is Stablest Theorem

## Recent comments

jake wellens: In Ex. 31 (b), I think we should replace $1/M$ by something ...Grigory Yaroslavtsev: Nice, hope you enjoyed your visit :)Yongzhi: I think that the domain of the function g in Fact 21 should ...El Manolo: I can't figure out ex.12 b) and c) in the proposed way. Tha...R.: Is $\rho\neq 0$ required in 1(f)?R.: Typo: they introduced also introduced “tribes”Chin Ho Lee: they introduced also introduced “tribes” -> they also int...