Improved Learning-Augmented Algorithms and (Tight) Lower Bounds for Multi-Option Ski Rental Problem

Yongho Shin, Changyeol Lee, Gukryeol Lee, Hyung-Chan An. Improved Learning-Augmented Algorithms and (Tight) Lower Bounds for Multi-Option Ski Rental Problem. ACM Transactions on Algorithms, 22(1), January 2026. [doi]

Abstract

Abstract is missing.