§6.4: Applications in learning and testing

In this section we describe some applications of our study of pseudorandomness.

[...]

§6.3: Constructions of various pseudorandom functions

In this section we give some constructions of boolean functions with strong pseudorandomness properties.

[...]

§5.4: Degree-1 weight

In this section we prove two theorems about the degree-$1$ Fourier weight of boolean functions: $\mathbf{W}^{1}[f] = \sum_{i=1}^n \widehat{f}(i)^2.$

[...]