Pseudorandomness from the Fourier Spectrum

Eshan Chattopadhyay
We describe new ways of constructing pseudorandom generators for Boolean functions that satisfy certain bounds on their Fourier spectrum. We discuss the possibility of using this approach to construct pseudorandom generators for complexity classes that have eluded researches for decades. Based on joint works with Pooya Hatami, Kaave Hosseini, Shachar Lovett and Avishay Tal.
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.