Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis

14 February 2023

Papers citing "Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis"

6 / 6 papers shown

Title
On Tradeoffs in Learning-Augmented Algorithms Ziyad Benomar Vianney Perchet 49 1 0 22 Jan 2025
Learning-Augmented Algorithms for the Bahncard Problem Hailiang Zhao Xueyan Tang Peng Chen Shuiguang Deng 30 0 0 20 Oct 2024
Learning-Augmented Priority Queues Ziyad Benomar Christian Coester 28 6 0 07 Jun 2024
Non-clairvoyant Scheduling with Partial Predictions Ziyad Benomar Vianney Perchet 23 6 0 02 May 2024
On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental Yongho Shin Changyeol Lee Hyung-Chan An 21 0 0 05 Dec 2023
A Regression Approach to Learning-Augmented Online Algorithms Keerti Anand Rong Ge Amit Kumar Debmalya Panigrahi 24 20 0 18 May 2022