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
CITATION STYLE
Vadhan, S. (2007). The unified theory of pseudorandomness: guest column. ACM SIGACT News, 38(3), 39–54. Retrieved from http://dl.acm.org/citation.cfm?id=1324225
Mendeley helps you to discover research relevant for your work.