For line search, one-max search, and ski rental, the paper proves new tradeoffs between consistency, robustness, smoothness, and average-case performance, and gives randomized algorithms to tune them.
Learning-augmented dynamic power management with multiple states via new ski rental bounds
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
On Tradeoffs in Learning-Augmented Algorithms
For line search, one-max search, and ski rental, the paper proves new tradeoffs between consistency, robustness, smoothness, and average-case performance, and gives randomized algorithms to tune them.