Earn a Michigan Engineering AI Certificate — Stay Ahead of the AI Revolution
Learn AI, Data Science & Business — Earn Certificates That Get You Hired, 50% Off
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 50% Off
One plan covers every Professional Certificate on Coursera. 50% off Coursera Plus Annual for 10 days only — price increases June 17.
Unlock All Certificates
Explore the fundamentals of data stream processing in this lecture from the Foundations of Data Science Boot Camp. Delve into network statistics, the classical approach, and the graph streaming model. Learn about caching techniques and edge incidence matrices. Discover the power of linear sketches and their applications in connectivity algorithms and L0 sampling. Gain insights into dimensionality reduction and its importance in handling large-scale data streams efficiently.
Syllabus
Introduction
Network Statistics
Classical Approach
Graph Streaming Model
Caching
Edge Incidence Matrix
Summary
Linear Sketch
Connectivity Algorithm
L0 Sampler
Linear Sketches
Taught by
Simons Institute