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.
Online search with a hint
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
method 1
citation-polarity summary
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1roles
method 1polarities
use method 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.