O'Reilly logo

Analysis of Boolean Functions by Ryan O'Donnell

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 11 Gaussian Space and Invariance Principles

The final destination of this chapter is a proof of the following theorem due to Mossel, O’Donnell, and Oleszkiewicz (Mossel et al.2005b2010), first mentioned in Chapter 5.2:

Majority Is Stablest Theorem. Fix . Let have . Then, assuming , or more generally that  has no -notable coordinates, ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required