The study of property testing was initiated by Rubinfeld and Sudan [RS96] and significantly expanded by Goldreich, Goldwasser, and Ron [GGR98]; the stricter notion of local testability was introduced (in the context of error-correcting codes) by Friedl and Sudan [FS95]. The first local tester for dictatorship was given by Bellare, Goldreich, and Sudan [BGS95,BGS98] (as [...]

## Recent comments

Matt Franklin: In the proof of Theorem 8.66 (middle of p. 225 in book), the...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 ...