Scheduling with Communication Delays via LP Hierarchies and Clustering
Offered By: IEEE via YouTube
Course Description
Overview
Explore scheduling challenges with precedence constraints and communication delays in this 21-minute IEEE conference talk. Learn why communication delays matter and discover the complexity of this problem. Gain insights into recent progress and techniques, including simplifying assumptions, LP scheduling procedures, and clustering approaches. Presented by researchers from the University of Washington and Microsoft Research, delve into advanced scheduling concepts and their practical applications.
Syllabus
Intro
Scheduling with precedence constraints and communication delays
Why do we care about communication delays?
How hard is this?
Progress!
Techniques: simplifying assumptions
Techniques: the LP
scheduling procedure Techniques: clustering
Taught by
IEEE FOCS: Foundations of Computer Science
Tags
Related Courses
An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against NatureIEEE via YouTube Computation in the Brain Tutorial - Part 2
IEEE via YouTube Computation in the Brain - Part 1
IEEE via YouTube Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
IEEE via YouTube Cookbook Lower Bounds for Statistical Inference in Distributed and Constrained Settings - Part 1
IEEE via YouTube