Algorithms for Big Data (COMPSCI 229r), Lecture 7

Algorithms for Big Data (COMPSCI 229r), Lecture 7 This lecture explores L0 sampling as a foundational primitive for processing streaming graph data. Participants examine algorithms for maintaining sketches under turnstile model updates, effectively addressing connectivity and related graph problems using significantly less space than traditional edge-storing methods.