A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
ACM SIGACT News
Pseudorandomness is the theory of efficiently generating objects that "look random" despite being constructed with little or no randomness. One of the achievements of this research area has been the realization that a number of fundamental and widely studied "pseudorandom" objects are all almost equivalent when viewed appropriately. These objects include pseudorandom generators, expander graphs, list-decodable errorcorrecting codes, averaging samplers, and hardness amplifiers. In this survey,doi:10.1145/1324215.1324225 fatcat:yluo6pb23jd53kyyp2yofuv6iy