Poster "competitive analysis" Papers
5 papers found
Conference
Minimalistic Predictions for Online Class Constraint Scheduling
Dorian Guyot, Alexandra Lassota
ICLR 2025
Robustifying Learning-Augmented Caching Efficiently without Compromising 1-Consistency
Peng Chen, Hailiang Zhao, Jiaji Zhang et al.
NEURIPS 2025arXiv:2507.16242
Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimization
Neelkamal Bhuyan, Debankur Mukherjee, Adam Wierman
ICML 2024arXiv:2311.00181
4
citations
Online bipartite matching with imperfect advice
Davin Choo, Themis Gouleakis, Chun Kai Ling et al.
ICML 2024arXiv:2405.09784
5
citations
Parameter-Dependent Competitive Analysis for Online Capacitated Coverage Maximization through Boostings and Attenuations
Pan Xu
ICML 2024