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
Proceedings of the International Congress of Mathematicians 2010 (ICM 2010)
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.1142/9789814324359_0165 fatcat:2c3r7mxikfbttbghccecdufd3u