Completed
Graph Problems
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Near-Quadratic Lower Bounds for Two-Pass Graph Streaming Algorithms
Automatically move to the next video in the Classroom when playback concludes
- 1 Streaming Model
- 2 Graph Problems
- 3 Graph Streaming
- 4 State of the Art* [with a gross oversimplification]
- 5 Motivation of this work
- 6 Studied Problems
- 7 Our Results
- 8 Our Approach in a Nutshell
- 9 Ruzsa-Szemeredi (RS) Graphs
- 10 Single-Pass Lower Bound
- 11 The Abstract Problem
- 12 "Finding": €-Solving Set Intersectio..
- 13 Lower Bound of Abstract Problem
- 14 Summary of First Pass
- 15 Summary of Second Pass
- 16 Concluding Remarks