YoVDO

New Advances on Multi-Pass Graph Streaming Lower Bounds

Offered By: Simons Institute via YouTube

Tags

Theoretical Computer Science Courses Graph Theory Courses Data Structures Courses Sublinear Algorithms Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore cutting-edge research on multi-pass graph streaming lower bounds in this lecture by Sepehr Assadi from the University of Waterloo and Rutgers University. Delve into the latest advancements and theoretical insights in the field of sublinear algorithms, focusing on graph streaming techniques. Gain a deeper understanding of the challenges and limitations in processing large-scale graph data with limited memory and multiple passes. Learn about new methodologies and approaches that push the boundaries of what's possible in graph streaming algorithms.

Syllabus

New Advances on Multi-Pass Graph Streaming Lower Bounds


Taught by

Simons Institute

Related Courses

Aplicaciones de la teoría de grafos a la vida real
Mirí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