ICTS:31842

Video URL

Streaming algorithms: a tutorial

Streaming algorithms: a tutorial

(2025). Streaming algorithms: a tutorial. SciVideos. https://youtube.com/live/WbXONSUN7HA

Streaming algorithms: a tutorial. SciVideos, May. 13, 2025, https://youtube.com/live/WbXONSUN7HA 

          @misc{ scivideos_ICTS:31842,
            doi = {},
            url = {https://youtube.com/live/WbXONSUN7HA},
            author = {},
            keywords = {},
            language = {en},
            title = {Streaming algorithms: a tutorial},
            publisher = {},
            year = {2025},
            month = {may},
            note = {ICTS:31842 see, \url{https://scivideos.org/icts-tifr/31842}}
          }
Jelani Nelson
Talk numberICTS:31842
Source RepositoryICTS-TIFR

Abstract

Streaming algorithms make one pass over a massive dataset, and should answer some queries on the data while maintaining a memory footprint sublinear in the data size. We show non-trivial streaming algorithms, and lower bounds, for computing various statistics of data streams
(counts, heavy hitters, and more) as well as for graph problems.