2021 ITC Conference- Online Linear Extractors for Independent Sources
Paul G. Allen School via YouTube
Build with Azure OpenAI, Copilot Studio & Agentic Frameworks — Microsoft Certified
Free courses from frontend to fullstack and AI
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
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