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


In this section we give some constructions of boolean functions with strong pseudorandomness properties. [...] The most obvious spectral property of a truly random function $\boldsymbol{f} : \{1,1\}^n \to \{1,1\}$ is that all of its Fourier coefficients are very small (as we saw in Exercise 5.8). [...] 

Copyright © 2015 Ryan O'Donnell  All Rights Reserved 
Recent comments