Fractional Pseudorandom Generators

Fractional Pseudorandom Generators

Explore the concept of fractional pseudorandom generators in this comprehensive lecture by Pooya Hatami from Ohio State University. Delve into the relaxed notion of pseudorandom generators that allows for values in the solid cube rather than just the Boolean cube. Learn about the polarizing random walks framework and its role in transforming fractional pseudorandom generators into standard ones. Discover recent research demonstrating the application of this framework to construct pseudorandom generators using various Fourier tail-bound assumptions. Gain insights into the implications of this work for the field of computational complexity and pseudorandomness.