EdusalsaDiscover Your Stanford

CS 352

Pseudo-Randomness

  • Not Offered

3 - 4 units

Letter or Credit/No Credit

Pseudorandomness is the widely applicable theory of efficiently generating objects that look random, despite being constructed using little or no randomness. Since psudorandom objects can replace uniformly distributed ones (in a well-defined sense), one may view pseudorandomness as an extension of our understanding of randomness through the computational lens. We will study the basic tools pseudorandomness, such as limited independence, randomness extractors, expander graphs, and pseudorandom generators. We will also discuss the applications of pseudrandomness to derandomization, cryptography and more. We will cover classic result as well as cutting-edge techniques. Prerequisites: CS 154 and CS 161, or equivalents.

Course Prequisites

Sign Up

To save CS 352 to your course bucketlist

Already Have An Account? Log In