Preprint
Oct 2026
Ski Rental with Uniform Stochastic Signals
Ski rental is one of the most fundamental online problems, where an agent repeatedly decides whether it should continue renting for a service, or buy it at a one-time fixed cost. In classic online analysis, an adversary may freely select any arbitrary time horizon $t$ after which the instance terminates, hence leading...
Tudor Cardas, Lucas Perotin, Bertrand Simon
· 0 citations