The Unique Games Conjecture and Graph Expansion
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% confidenceThe Unique Games Conjecture and Graph Expansion explains a central conjecture in computational complexity theory and its relationship to graph properties. This teaches a foundational theoretical concept with worked implications.
A 64-minute video from Microsoft Research: “The Unique Games Conjecture and Graph Expansion”.
Video by Microsoft Research, played through YouTube's embedded player.