Randomness Extraction: A Comprehensive Survey
An overview of algorithms for extracting high-quality randomness efficiently, by David Zuckerman. 📊
Institute for Advanced Study
1.5K views • Aug 19, 2016
About this video
David Zuckerman
University of Texas at Austin; Institute for Advanced Study
February 7, 2012
A randomness extractor is an efficient algorithm which extracts high-quality randomness from a low-quality random source. Randomness extractors have important applications in a wide variety of areas, including pseudorandomness, cryptography, expander graphs, coding theory, and inapproximability. In this talk, we survey the field of randomness extraction and discuss connections with other areas.
For more videos, visit http://video.ias.edu
University of Texas at Austin; Institute for Advanced Study
February 7, 2012
A randomness extractor is an efficient algorithm which extracts high-quality randomness from a low-quality random source. Randomness extractors have important applications in a wide variety of areas, including pseudorandomness, cryptography, expander graphs, coding theory, and inapproximability. In this talk, we survey the field of randomness extraction and discuss connections with other areas.
For more videos, visit http://video.ias.edu
Video Information
Views
1.5K
Likes
19
Duration
01:45:08
Published
Aug 19, 2016
User Reviews
4.4
(1) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now