"competitive ratio analysis" Papers
4 papers found
Efficient Training-Free Online Routing for High-Volume Multi-LLM Serving
Fangzhou Wu, Sandeep Silwal
NeurIPS 2025poster
Fairness-Regularized Online Optimization with Switching Costs
Pengfei Li, Yuelin Han, Adam Wierman et al.
NeurIPS 2025posterarXiv:2512.11131
Online Matching with Stochastic Rewards: Provable Better Bound via Adversarial Reinforcement Learning
Qiankun Zhang, Aocheng Shen, Boyu Zhang et al.
ICML 2024poster
Online Resource Allocation with Non-Stationary Customers
Xiaoyue Zhang, Hanzhang Qin, Mabel Chou
ICML 2024poster