conftrace_

ski rental problem

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

competitive analysis (4) online algorithm (3) online learning (3) ski rental (2) competitive ratio (2) learning-augmented algorithm (2) randomized algorithm (2) online optimization (2) power management (1) idle period prediction (1)

Papers

Risk-Sensitive Online Algorithms (Extended Abstract) COLT 2024 The SMART approach to instance-optimal online learning COLT 2024 Buying Information for Stochastic Optimization ICML 2023 Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis ICML 2023 Competitive Analysis for Two-Level Ski-Rental Problem AAAI 2021 Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds NeurIPS 2021