Title:
The Power and Weakness of Randomness (When You are Short on Time)
The Power and Weakness of Randomness (When You are Short on Time)
dc.contributor.author | Wigderson, Avi | en_US |
dc.contributor.corporatename | Georgia Institute of Technology. Algorithms, Randomness and Complexity Center | en_US |
dc.contributor.corporatename | Princeton University. Institute for Advanced Study | en_US |
dc.contributor.corporatename | Georgia Institute of Technology. School of Mathematics | en_US |
dc.contributor.corporatename | Georgia Institute of Technology. School of Computer Science | en_US |
dc.date.accessioned | 2011-11-30T21:04:18Z | |
dc.date.available | 2011-11-30T21:04:18Z | |
dc.date.issued | 2011-11-10 | |
dc.description | Presented on November 10, 2011 from 11:00 am to 12:00 pm in Skiles 006. | en_US |
dc.description | Runtime: 56:36 minute | en_US |
dc.description.abstract | Man has grappled with the meaning and utility of randomness for centuries. Research in the Theory of Computation in the last thirty years has enriched this study considerably. I will describe two main aspects of this research on randomness, demonstrating respectively its power and weakness for making algorithms faster. I will address the role of randomness in other computational settings, such as space bounded computation and probabilistic and zero-knowledge proofs. | en_US |
dc.format.extent | 56:36 minutes | en_US |
dc.identifier.uri | http://hdl.handle.net/1853/42025 | |
dc.language.iso | en_US | en_US |
dc.publisher | Georgia Institute of Technology | en_US |
dc.relation.ispartofseries | ARC Theory Day | en_US |
dc.subject | Randomness | en_US |
dc.subject | Algorithms | en_US |
dc.subject | Complexity | en_US |
dc.subject | NP | en_US |
dc.subject | PCP theorem | en_US |
dc.title | The Power and Weakness of Randomness (When You are Short on Time) | en_US |
dc.type | Moving Image | |
dc.type.genre | Lecture | |
dspace.entity.type | Publication | |
local.contributor.corporatename | Algorithms and Randomness Center | |
local.contributor.corporatename | College of Computing | |
local.relation.ispartofseries | ARC Theory Day | |
relation.isOrgUnitOfPublication | b53238c2-abff-4a83-89ff-3e7b4e7cba3d | |
relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
relation.isSeriesOfPublication | 7019ba80-e025-4641-8487-0f848ed1e1c3 |
Files
Original bundle
1 - 3 of 3
No Thumbnail Available
- Name:
- wigderson.mp4
- Size:
- 151.91 MB
- Format:
- MP4 Video file
- Description:
- Download Video
No Thumbnail Available
- Name:
- wigderson_videostream.html
- Size:
- 985 B
- Format:
- Hypertext Markup Language
- Description:
- Streaming Video
No Thumbnail Available
- Name:
- Transcription.txt
- Size:
- 42.39 KB
- Format:
- Plain Text
- Description:
- Transcription
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.76 KB
- Format:
- Item-specific license agreed upon to submission
- Description: