2021 ITC Conference- Online Linear Extractors for Independent Sources
Paul G. Allen School via YouTube
The Private Equity Associate Certification
Learn AI, Data Science & Business — Earn Certificates That Get You Hired
Overview
Build a Learning Habit
Download Class Central's free printable study calendar
Download for Free
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