conftrace_

ski rental

6 papers

Explore in graph

Co-occurring keywords

online algorithm (445) competitive ratio (74) competitive analysis (53) costly prediction (1) bahncard problem (1) prediction algorithm (12) algorithm performance (4) rent-or-buy problem (3) delay differential equation (6) machine-learned prediction (8)

Papers

Risk-Sensitive Online Algorithms (Extended Abstract) COLT 2024
Online Algorithms with Costly Predictions AISTATS 2023
Advice Querying under Budget Constraint for Online Algorithms NIPS 2023
Competitive Analysis for Two-Level Ski-Rental Problem AAAI 2021
Online Algorithms for Rent-Or-Buy with Expert Advice ICML 2019
Improving Online Algorithms via ML Predictions NIPS 2018