Dynamic Graph Sketching: To Infinity and Beyond
Offered By: Google TechTalks via YouTube
Course Description
Overview
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
Aplicaciones de la teoría de grafos a la vida realMiríadax Aplicaciones de la Teoría de Grafos a la vida real
Universitat Politècnica de València via UPV [X] Introduction to Computational Thinking and Data Science
Massachusetts Institute of Technology via edX Genome Sequencing (Bioinformatics II)
University of California, San Diego via Coursera Algorithmic Information Dynamics: From Networks to Cells
Santa Fe Institute via Complexity Explorer