research
∙
04/04/2023
Mixing predictions for online metric algorithms
A major technique in learning-augmented online algorithms is combining m...
share
research
∙
10/06/2022
Paging with Succinct Predictions
Paging is a prototypical problem in the area of online algorithms. It ha...
research
∙
10/25/2021
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds
We study the online problem of minimizing power consumption in systems w...
research
∙
02/17/2021
Differentially Private Correlation Clustering
Correlation clustering is a widely used technique in unsupervised machin...
research
∙
03/04/2020