PCPs and Expander Graphs
About this video
Advanced · Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video · 82% confidencePCPs and Expander Graphs explores the connection between probabilistically checkable proofs and graph expansion properties. This teaches foundational complexity theory concepts.
A 87-minute video from Microsoft Research: “PCPs and Expander Graphs”.
Video by Microsoft Research, played through YouTube's embedded player.