Skip to content

Anurag Anshu: Separations in communication complexity using cheat sheets and information complexity

About this video

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

Demonstrates separations in communication complexity using cheat sheets and information complexity, teaching proof techniques for lower bounds. The specific methods are key results in quantum complexity theory.

Video by Microsoft Research, played through YouTube's embedded player.