YoVDO

Derandomization Courses

Randomized Methods in Complexity
Indian Institute of Technology Kanpur via Swayam
Strong Average-Case Circuit Lower Bounds from Non-trivial Derandomization - Lijie Chen
Institute for Advanced Study via YouTube
Expander Graph Application 2: Derandomization - Lecture 16c of CS Theory Toolkit
Ryan O'Donnell via YouTube
Strong Average-Case Circuit Lower Bounds from Non-trivial Derandomization
Association for Computing Machinery (ACM) via YouTube
High-Precision Estimation of Random Walks in Small Space
IEEE via YouTube
Nearly Optimal Pseudorandomness From Hardness
IEEE via YouTube
Polynomial Data Structure Lower Bounds in the Group Model
IEEE via YouTube
Deterministic Distributed Expander Decomposition Routing with Applications in Distributed Derandomization
IEEE via YouTube
Derandomization: A Quick Tutorial
Simons Institute via YouTube
Tales of Obfuscation in Bounded Arithmetic, Metacomplexity, and Differential Privacy
Simons Institute via YouTube
Page 1 Next >