The Unified Theory of Pseudorandomness

DSpace/Manakin Repository

The Unified Theory of Pseudorandomness

Citable link to this page

. . . . . .

Title: The Unified Theory of Pseudorandomness
Author: Vadhan, Salil P.
Citation: Vadhan, Salil P. Forthcoming. The unified theory of pseudorandomness. Proceedings of the International Congress of Mathematicians: August 19-27, 2010, Hyderabad, India.
Full Text & Related Files:
Abstract: 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 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.
Published Version: http://www.icm2010.org.in/
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#OAP
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:4039770

Show full Dublin Core record

This item appears in the following Collection(s)

  • FAS Scholarly Articles [7470]
    Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University
 
 

Search DASH


Advanced Search
 
 

Submitters