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

Chin Ho Lee: In Example 42, the first Sel(x_1, x_2, x_2) should be Sel(x_...jake wellens: In Ex. 31 (b), I think we should replace $1/M$ by something ...Grigory Yaroslavtsev: Nice, hope you enjoyed your visit :)Yongzhi: I think that the domain of the function g in Fact 21 should ...El Manolo: I can't figure out ex.12 b) and c) in the proposed way. Tha...R.: Is $\rho\neq 0$ required in 1(f)?R.: Typo: they introduced also introduced “tribes”