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