Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Tree Search With Distributional Predictions
Michael Dinitz, Bob Dong
Learning-augmented algorithms use machine-learned predictions to improve classical algorithmic guarantees when the predictions are accurate, while retaining rigorous performance gu…
cs.LG2026
Ski Rental with Distributional Predictions of Unknown Quality
Qiming Cui, Michael Dinitz
We revisit the central online problem of ski rental in the "algorithms with predictions" framework from the point of view of distributional predictions. Ski rental was one of the f…