Streaming Algorithms Tutorial - Part 2

Explore advanced streaming algorithms concepts in this tutorial lecture delivered by Jelani Osei Nelson at the International Centre for Theoretical Sciences. Delve into sophisticated techniques for processing large data streams efficiently, building upon foundational streaming algorithm principles. Learn how to design and analyze algorithms that can handle massive datasets with limited memory resources, focusing on theoretical frameworks and practical applications. Discover key algorithmic paradigms including sketching techniques, sampling methods, and approximation algorithms specifically tailored for streaming environments. Examine the mathematical foundations underlying streaming computation, including probability theory and linear algebra applications in algorithm design. Understand how to achieve optimal space-time tradeoffs when processing continuous data flows, with emphasis on maintaining accuracy while minimizing computational overhead. Gain insights into real-world applications of streaming algorithms in areas such as network monitoring, database query processing, and large-scale data analytics. This tutorial forms part of a comprehensive discussion meeting on Geometry, Probability, and Algorithms, highlighting the interdisciplinary connections between these fields in modern theoretical computer science research.