In linear algebra there are two equivalent definitions of what it means for a function to be linear:

Definition 29 A function $f : {\mathbb F}_2^n \to {\mathbb F}_2$ is linear if either of the following equivalent conditions hold:

$f(x+y) = f(x) + f(y)$ for all $x, y \in {\mathbb [...]

## 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 ...