"competitive ratio analysis" Papers

7 papers found

Filters:competitive ratio analysis Clear all

Conference

AAAI 2025 (3,028)COLM 2025 (418)CVPR 2025 (2,873)ICCV 2025 (2,701)ICLR 2025 (3,827)ICML 2025 (3,340)ISMAR 2025 (229)NEURIPS 2025 (5,858)AAAI 2024 (2,289)CVPR 2024 (2,716)ECCV 2024 (2,387)ICLR 2024 (2,297)ICML 2024 (2,635)

Paper Type

poster (24,624)paper (8,558)oral (1,594)spotlight (1,421)highlight (975)

Efficient Training-Free Online Routing for High-Volume Multi-LLM Serving

Fangzhou Wu, Sandeep Silwal

NEURIPS 2025arXiv:2509.02718

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

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.

Online Resource Allocation with Non-Stationary Customers

Xiaoyue Zhang, Hanzhang Qin, Mabel Chou

ICML 2024arXiv:2401.16945