ICTS:31831

Video URL

Streaming algorithms: a tutorial

Streaming algorithms: a tutorial

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

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

          @misc{ scivideos_ICTS:31831,
            doi = {},
            url = {https://youtube.com/live/vy8eyiIg6p4},
            author = {},
            keywords = {},
            language = {en},
            title = {Streaming algorithms: a tutorial},
            publisher = {},
            year = {2025},
            month = {may},
            note = {ICTS:31831 see, \url{https://scivideos.org/icts-tifr/31831}}
          }
Jelani Osei Nelson
Talk numberICTS:31831
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.