Beyond Tree Embeddings - A Deterministic Framework for Network Design with Deadlines or Delay
Offered By: IEEE via YouTube
Course Description
Overview
Explore a deterministic framework for network design with deadlines or delay in this 30-minute IEEE conference talk. Delve into classic network design concepts, both offline and online, and examine the relationship between variants. Learn about facility location with deadlines and delay, and gain insights into the analysis and results of the proposed framework. Follow an example timeline and understand the delay framework's key components. Conclude with an overview of the analysis and its implications for network design optimization.
Syllabus
Intro
Classic Network Design (Offline)
Network Design with Deadlines (Ofline)
Relationship between Variants
Online Network Design with Delay
Facility Location with Deadlines/Delay
Our Results
Example Timeline
Delay Framework
Analysis Overview
Conclusions
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