Changyeol Lee
changyeollee.bsky.social
Changyeol Lee
@changyeollee.bsky.social
Ph.D Student at Yonsei Univ., Seoul, South Korea
Approximation alg. / Online alg. / TCS

personal webpage : http://chang-yeol.github.io
Yongho Shin, Changyeol Lee, Gukryeol Lee, and Hyung-Chan An

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

Transactions on Algorithms (TALG), Nov 2025

dl.acm.org/doi/10.1145/...

Happy to contribute to this journal publication!
Improved Learning-Augmented Algorithms and (Tight) Lower Bounds for Multi-Option Ski Rental Problem | ACM Transactions on Algorithms
We present improved learning-augmented algorithms for the multi-option ski rental problem. Learning-augmented algorithms take machine learning (ML) predictions as an added part of the input and incorp...
dl.acm.org
November 12, 2025 at 2:05 AM