"competitive ratio analysis" Papers
7 papers found
Conference
Efficient Training-Free Online Routing for High-Volume Multi-LLM Serving
Fangzhou Wu, Sandeep Silwal
NEURIPS 2025arXiv:2509.02718
1
citations
Fairness-Regularized Online Optimization with Switching Costs
Pengfei Li, Yuelin Han, Adam Wierman et al.
NEURIPS 2025arXiv:2512.11131
Improved Bounds for Online Facility Location with Predictions
Dimitris Fotakis, Evangelia Gergatsouli, Themistoklis Gouleakis et al.
AAAI 2025paperarXiv:2107.08277
16
citations
Scenario-Based Robust Optimization of Tree Structures
Spyros Angelopoulos, Christoph Dürr, Alex Elenter et al.
AAAI 2025paperarXiv:2408.11422
Streaming Stochastic Submodular Maximization with On-Demand User Requests
Honglian Wang, Sijing Tu, Lutz Oettershagen et al.
NEURIPS 2025arXiv:2601.10901
Online Matching with Stochastic Rewards: Provable Better Bound via Adversarial Reinforcement Learning
Qiankun Zhang, Aocheng Shen, Boyu Zhang et al.
ICML 2024
Online Resource Allocation with Non-Stationary Customers
Xiaoyue Zhang, Hanzhang Qin, Mabel Chou
ICML 2024arXiv:2401.16945