2024 "competitive analysis" Papers
4 papers found
Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimization
Neelkamal Bhuyan, Debankur Mukherjee, Adam Wierman
ICML 2024poster
Learning-Augmented Online Algorithm for Two-Level Ski-Rental Problem
Keyuan Zhang, Zhongdong Liu, Nakjung Choi et al.
AAAI 2024paperarXiv:2402.06715
2
citations
Online bipartite matching with imperfect advice
Davin Choo, Themis Gouleakis, Chun Kai Ling et al.
ICML 2024poster
Parameter-Dependent Competitive Analysis for Online Capacitated Coverage Maximization through Boostings and Attenuations
Pan Xu
ICML 2024poster