Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Approximate Covers and Cocycle Expansion

Institute for Advanced Study via YouTube

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

Reviews

Start your review of Approximate Covers and Cocycle Expansion

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.