Skip to content

Lower Bounds in Complexity Theory, Communication Complexity, and Sunflowers - Toniann Pitassi

About this video

Advanced · Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

Covers lower bounds in complexity theory, communication complexity, and sunflowers. Teaches fundamental negative results and techniques in theoretical computer science.

Video by Institute for Advanced Study, played through YouTube's embedded player.