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