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

Gautam Kamath: Is $q'$ defined here?Gautam Kamath: On this page, Hölder is displaying for me as H{ö}lder - is t...Ryan O'Donnell: Yes, you're right. This is not a well-written proof by the ...Ryan O'Donnell: Thanks, yes.Ryan O'Donnell: Yep, thanks.Ryan O'Donnell: Yep, thanks.Noam Lifshitz: I think that in exercise 23, it should be $(p,2)$ Hypercontr...