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: The "Condorcet Jury Theorem" is discussed but not named in t...Matt Franklin: In the first line of the proof of Proposition 8.45 (bottom o...Ryan O'Donnell: Great catch, thanks!Ryan O'Donnell: Thanks! The proofreader should have caught those!Ryan O'Donnell: Thanks -- I think that kind of parenthesis-free notation for...Ryan O'Donnell: Thanks! Unique Games is discussed somewhat in Chapter 7 of ...Ryan O'Donnell: Great, glad you liked it. Nice job with big prime gaps, by ...