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

Noam Lifshitz: In corollary 17, should it be $\widehat{\mathrm{Maj}_n}(S) =...Ohad Klein: In 49 (56 in the book), it looks like a typo: $E[f_i(y^(j))]...Ryan O'Donnell: Hope so; I'm quite happy with it so far. (Thanks to all who...Yi Zhang: I got it now!!Yi Zhang: I wonder what happens with cross derivatives, for example ho...David Williamson: I wished we had done this request for names/emails when we m...Ryan O'Donnell: Thanks! It's corrected in the book.