Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

STOC 2020 - Online Algorithms

Association for Computing Machinery (ACM) via YouTube

Overview

Explore cutting-edge research in online algorithms through this 38-minute conference talk from STOC 2020, presented by the Association for Computing Machinery (ACM). Delve into advanced topics such as caching with time windows, online vector balancing, and primal-dual matching. Learn about the latest developments in standard caching, offline vector balancing, and the k-server problem. Gain insights into constant competitive ratios and their proofs. The talk concludes with audience questions and a preview of the next presentation, offering a comprehensive overview of current trends and challenges in the field of online algorithms.

Syllabus

Introduction
Caching with time windows
Whats known
Other results
Standard Caching
Conclusions
Online Vector Balancing
Offline Vector Balancing
Correlation
Conclusion
Online Primal Dual Matching
Results
Solution
Audience Questions
Next talk
Case
HK Server Problem
Constant Competitive Ratio
Our Contribution
Proof

Taught by

Association for Computing Machinery (ACM)

Reviews

Start your review of STOC 2020 - Online Algorithms

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.