In Chapter 1.6 we described the BLR property testing algorithm: given query access to an unknown function $f : \{0,1\}^n \to \{0,1\}$, this algorithm queries $f$ on a few random inputs and approximately determines whether $f$ has the property of being linear over ${\mathbb F}_2$. The field of property testing for boolean functions is concerned [...]

## Recent comments

Matt Franklin: There may be two small typos in the proof of Corollary 9.32 ...Matt Franklin: Small typo at the end of the proof of Theorem 9.28 (p. 264 i...Matt Franklin: Small typo at the end of the proof of Proposition 9.19 (p. 2...Matt Franklin: Small typo in Exercise 2.8 (p. 46 in the book): stray "?" at...Ryan O'Donnell: Yes, thank you! Please keep them coming! :)Ryan O'Donnell: Good idea.Ryan O'Donnell: Absolutely right, thanks.