Show simple item record

dc.contributor.authorVadhan, Salil P.
dc.date.accessioned2010-05-03T14:00:49Z
dc.date.issued2010
dc.identifier.citationVadhan, Salil P. Forthcoming. The unified theory of pseudorandomness. Proceedings of the International Congress of Mathematicians: August 19-27, 2010, Hyderabad, India.en_US
dc.identifier.urihttp://nrs.harvard.edu/urn-3:HUL.InstRepos:4039770
dc.description.abstractPseudorandomness 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 error-correcting codes, averaging samplers, and hardness amplifi ers. In this survey, we describe the connections between all of these objects, showing how they can all be cast within a single "list-decoding framework" that brings out both their similarities and differences.en_US
dc.description.sponsorshipEngineering and Applied Sciencesen_US
dc.language.isoen_USen_US
dc.publisherICMen_US
dc.relation.isversionofhttp://www.icm2010.org.in/en_US
dash.licenseOAP
dc.titleThe Unified Theory of Pseudorandomnessen_US
dc.typeConference Paperen_US
dc.description.versionAccepted Manuscripten_US
dash.depositing.authorVadhan, Salil P.
dc.date.available2010-05-03T14:00:49Z
dc.identifier.doi10.org.in/*
dash.contributor.affiliatedVadhan, Salil


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record