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% confidence

The 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.