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