Session 9C - Separations and equivalences between turnstile streaming and linear sketching

About this video

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

Establishes separations and equivalences between turnstile streaming and linear sketching models. Teaches fundamental relationships between streaming computation models.

Video by Association for Computing Machinery (ACM), played through YouTube's embedded player.

Part of STOC 2020