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

Matt Franklin: There might be a small typo in Case 2 of the proof of Viola'...Matt Franklin: There may be small typos in the statements of Thms 4.30 and ...Matt Franklin: There may be a small typo at the start of the proof of the s...Ryan O'Donnell: In the book (though not the blog) it's essentially (although...Ryan O'Donnell: By the way, Avishay, two more corrections and you get promot...Ryan O'Donnell: Great catch -- you are correct! This exercise actually mak...Cris Moore: I just bought a copy for myself, and asked the SFI library t...