YoVDO

Dynamic Graph Sketching: To Infinity and Beyond

Offered By: Google TechTalks via YouTube

Tags

Graph Theory Courses Computer Science Courses Algorithms Courses Data Structures Courses Space Complexity Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the cutting-edge world of graph stream processing in this Google TechTalk presented by David Tench. Dive into the limitations of existing systems and discover how linear sketching data structures can revolutionize the processing of massive-scale graphs. Learn about a novel sketching algorithm for connected components and its high-performance implementation. Gain insights into the numerous open problems and potential applications in the field of graph sketching algorithms. Understand how these techniques can overcome RAM limitations and enable the processing of truly massive graphs, pushing the boundaries of what's possible in graph computation.

Syllabus

Dynamic Graph Sketching: To Infinity And Beyond


Taught by

Google TechTalks

Related Courses

Information Theory
The Chinese University of Hong Kong via Coursera Intro to Computer Science
University of Virginia via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera