Главная
Study mode:
on
1
Introduction
2
Caching with time windows
3
Whats known
4
Other results
5
Standard Caching
6
Conclusions
7
Online Vector Balancing
8
Offline Vector Balancing
9
Correlation
10
Conclusion
11
Online Primal Dual Matching
12
Results
13
Solution
14
Audience Questions
15
Next talk
16
Case
17
HK Server Problem
18
Constant Competitive Ratio
19
Our Contribution
20
Proof
Description:
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.

STOC 2020 - Online Algorithms

Association for Computing Machinery (ACM)
Add to list
0:00 / 0:00