The Unified Theory of Pseudorandomness
We survey the close
connections between a variety of “pseudorandom objects,” namely pseudorandom
generators, expander graphs, list-decodable error-correcting codes, randomness extractors,
averaging samplers, and hardness amplifiers.