Recall that a density $\varphi$ is said to be $\epsilon$-biased if its correlation with every ${\mathbb F}_2$-linear function $f$ is at most $\epsilon$ in magnitude. In the lingo of pseudorandomness, one says that $\varphi$ fools the class of ${\mathbb F}_2$-linear functions:

[...]

## Recent comments

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.Ohad Klein: I think there is a bug in ex 4 (also in the book): take for ...Ryan O'Donnell: Thanks, fixed!Ryan O'Donnell: Right!Ryan O'Donnell: Thanks! You have sharper eyes than the professional copyedi...