The classical ski-rental problem admits a textbook 2-competitive
determi...
The research area of algorithms with predictions has seen recent success...
A recent line of research investigates how algorithms can be augmented w...
We study the performance of a proportional weights algorithm for online
...
This paper proposes a new model for augmenting algorithms with useful
pr...