Setting Targets is All You Need:Improved Order Competitive Ratio for Online Selection

Liyan Chen, Nuozhou Sun, Zhihao Gavin Tang

There is a rising interest for studying the online benchmark as an alternative of the classical offline benchmark in online stochastic settings. Ezra, Feldman, Gravin, and Tang (SO…