Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the mathematical connections between cocycles and covers in this computer science and discrete mathematics seminar. Delve into the well-established relationship between cocycles and covers, then examine how cocycle expansion relates to approximate covers. Discover how these mathematical concepts manifest in low-soundness PCP (Probabilistically Checkable Proof) agreement tests, providing insights into theoretical computer science and discrete mathematics. Learn from advanced mathematical theory that bridges algebraic topology, combinatorics, and computational complexity theory through the lens of cocycle expansion and its applications to proof verification systems.
Syllabus
10:30am|Simonyi Hall 101 and Remote Access
Taught by
Institute for Advanced Study