2021 ITC Conference- Online Linear Extractors for Independent Sources

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.

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