Now that we’ve built up some results concerning Gaussian space, we’re motivated to try reducing problems involving Boolean functions to problems involving Gaussian functions. The key tool for this is the Invariance Principle, discussed at the beginning of the chapter. As a warmup, this section is devoted to proving (a form of) the Berry–Esseen [...]

## Recent comments

Ohad Klein: Are the indexing in (the start of) 7 OK?Ohad Klein: "learning algorithm running in time in time"Amir: In the proof of Theorem 16, and in the equation immediately ...Ohad Klein: In example 6, should "of codimension less than n" be "of pos...Ohad Klein: In 15c (18c in the book), I think it should be $\cap_j{V_j}$...Ohad Klein: Bracket typo: In the proof of thm 10 (12 in the book), $sgn(...Ohad Klein: Oops, my bad.