"competitive analysis" Papers
5 papers found
Robustifying Learning-Augmented Caching Efficiently without Compromising 1-Consistency
Peng Chen, Hailiang Zhao, Jiaji Zhang et al.
NeurIPS 2025posterarXiv:2507.16242
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