"competitive ratio" Papers

2 papers found

Filters:competitive ratioClear all

Conference

AAAI 2025 (3,028)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,140)oral (1,594)spotlight (1,421)highlight (975)

Combinatorial Ski Rental Problem: Robust and Learning-Augmented Algorithms

Ziwei Li, Bo Sun, Zhiqiu Zhang et al.

NeurIPS 2025poster

Greedy-Based Online Fair Allocation with Adversarial Input: Enabling Best-of-Many-Worlds Guarantees

Zongjun Yang, Luofeng Liao, Christian Kroer

AAAI 2024paperarXiv:2308.09277
2
citations