Pseudorandomness
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore cutting-edge research in pseudorandomness through a series of conference talks from ITCS 2021. Delve into topics such as explicit SoS lower bounds from high-dimensional expanders, block rigidity and its implications for Turing machine lower bounds, pseudorandom generators for unbounded-width permutation branching programs, computational entropies below majority, and shrinkage under random projections with cubic formula lower bounds in AC^0. Gain insights from leading researchers in theoretical computer science as they present their latest findings and advancements in the field of pseudorandomness.
Syllabus
Pseudorandomness
Taught by
Simons Institute
Related Courses
Introduction to High Dimensional Expanders - Irit DinurInstitute for Advanced Study via YouTube High-Dimensional Expanders - How I Learned to Stop Worrying and Love Group-Theoretic Constructions
Ryan O'Donnell via YouTube Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
IEEE via YouTube Decodable Quantum LDPC Codes Beyond the Square Root Distance Barrier Using High Dimensional Expander
IEEE via YouTube Approximating Constraint Satisfaction Problems on High Dimensional Expanders
IEEE via YouTube