In this 1 hour 45 minute Computer Science/Discrete Mathematics Seminar, explore the concept of Cosystolic Expansion presented by Irit Dveer Dinur from the Institute for Advanced Study. Discover the two flavors of high dimensional expansion: spectral (related to random walks) and cosystolic (related to chains of linear maps). Learn why the more mysterious cosystolic notion connects to various applications including locally testable codes, PCPs with small soundness, and distance of quantum codes. The seminar takes place on April 8, 2025, at 10:30am in Simonyi 101 with remote access options available.
Overview
Syllabus
10:30am|Simonyi 101 and Remote Access
Taught by
Institute for Advanced Study
Related Courses
-
Locally Testable Codes with the Multiplication Property from High-dimensional Expanders
-
Locally Testable Codes with Constant Rate, Distance, and Locality, Part I - Irit Dinur
-
Coboundary Expansion Inside Chevalley High-Dimensional Expanders
-
Expanders in Higher Dimensions: From Local to Global Properties and Applications
-
Spectral Algorithms from Induced Subgraphs of Cayley Graphs
-
A Zero-Knowledge PCP Theorem
