Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Online Rounding Schemes for -Rental Problems
Hossein Nekouyan, Bo Sun, Raouf Boutaba +1
We study two online resource allocation problems with reusability in an adversarial setting, namely kRental-Fixed and kRental-Variable. In both problems, a decision-maker manages $…
cs.DS2025
Knowing When to Stop Matters: A Unified Algorithm for Online Conversion under Horizon Uncertainty
Yanzhao Wang, Hasti Nourmohammadi Sigaroudi, Bo Sun +2
This paper investigates the online conversion problem, which involves sequentially trading a divisible resource (e.g., energy) under dynamically changing prices to maximize profit.…