YoVDO

Parallel Approximate Undirected Shortest Paths Via Low Hop Emulators

Offered By: Paul G. Allen School via YouTube

Tags

Theoretical Computer Science Courses Data Analysis Courses Bellman-Ford Algorithm Courses Algorithms Courses Parallel Computing Courses

Course Description

Overview

Explore parallel approximate undirected shortest paths algorithms in this theory seminar presented by Peilin Zhong from Columbia University. Delve into the concept of low hop emulators and their application in solving graph problems efficiently. Learn about the Bellman-Ford algorithm, hopset construction, and the "Law of Amateur" in graph theory. Discover applications in submillimetre and strong submillimetre problems, and understand the highway example used to illustrate key concepts. Analyze the construction and performance of these algorithms, and consider open problems in the field. This comprehensive lecture, recorded on February 25, 2020, includes closed captions and is part of the Paul G. Allen School's theory seminar series.

Syllabus

Introduction
Problem Statement
Bellman for Organ
Hopset
Original Construction
Main Question
Results
Law of Amateur
Local Amateur
Applications
Submillimetre
Strong Submillimetre
Highway Example
Construction
Analysis
Open Problems


Taught by

Paul G. Allen School

Related Courses

Algebra & Algorithms
Moscow Institute of Physics and Technology via Coursera
Amazon Simple Storage Service (Amazon S3) Performance Optimization (Portuguese)
Amazon Web Services via AWS Skill Builder
Computer Architecture: Parallel Computing
Codecademy
LAFF-On Programming for High Performance
The University of Texas at Austin via edX
Creating Robust Workflows in Python
DataCamp