2026
Learning-Augmented Ski Rental with Discrete Distribution: A Bayesian Approach
AAAI 2026technical
We revisit the classic ski rental problem through the lens of Bayesian decision-making and machine-learned predictions. While traditional algorithms minimize worst-case cost without assumptions, and recent learning-augmented approaches leverage noisy forecasts with robustness guarantees, our work un