Turnstile Streaming Algorithms Might as Well Be Linear Sketches

About this video

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

Presents turnstile streaming algorithms and their equivalence to linear sketches. Theoretical computer science lecture on data stream processing and approximation.

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