Computer Science/Discrete Mathematics Seminar II
Approximate Covers and Cocycle Expansion
I will talk about the well known relation between cocycles and covers. Then, I will discuss the relation of cocycle expansion to approximate covers, and finally how these show up in low-soundness PCP agreement tests.
Date & Time
September 30, 2025 | 10:30am – 12:30pm
Location
Simonyi Hall 101 and Remote AccessSpeakers
Irit Dveer Dinur, Institute for Advanced Study