2021 ITC Conference- Online Linear Extractors for Independent Sources
Paul G. Allen School via YouTube
Gain a Splash of New Skills - Coursera+ Annual Nearly 45% Off
Master Finance Tools - 35% Off CFI (Code CFI35)
Overview
Coursera Spring Sale
40% Off Coursera Plus Annual!
Grab it
Explore online linear extractors for independent sources in this 23-minute conference talk from the 2021 ITC Conference. Delve into the key components of Windows 10's Random Number Generator design and examine the effectiveness of rotation as an extractor and condenser. Learn about natural obstructions and gain insights into the main lemma proof sketch. Presented by researchers Yevgeniy Dodis, Siyao Guo, Noah Stephens-Davidowitz, and Zhiye Xie from the Paul G. Allen School, this talk provides a comprehensive overview of the topic, including an introduction, outline, and conclusion.
Syllabus
Intro
Outline
Online Linear Extractors for Independent Sources
Key Component of Win 10's RNG Design
Our Questions
Is Rotation a "Good" Extractor?
Natural Obstruction
Is Rotation a "Good" Condenser?
Main Lemma Proof Sketch
Conclusion
Taught by
Paul G. Allen School