In this section we describe a basis-free kind of “Fourier expansion” for functions on general product domains. We will refer to it as the orthogonal decomposition of $f \in L^2(\Omega^n, \pi^{\otimes n})$ though it goes by several other names in the literature: e.g., Hoeffding, Efron–Stein, or ANOVA decomposition.

[...]

## Recent comments

Ohad Klein: In 26, in the "Affine subspace partition" definition, "may b...Ohad Klein: In the very end of prop 12, I think there should be an index...Ohad Klein: In 25 (also in the book) "one one child".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!!