2 papers
cs.DS2024
Learning-augmented Online Algorithm for Two-level Ski-rental Problem
Keyuan Zhang, Zhongdong Liu, Nakjung Choi +1
In this paper, we study the two-level ski-rental problem,where a user needs to fulfill a sequence of demands for multiple items by choosing one of the three payment options: paying…
cs.IT2023
A Worst-Case Approximate Analysis of Peak Age-of-Information Via Robust Queueing Approach
Zhongdong Liu, Yu Sang, Bin Li +1
A new timeliness metric, called Age-of-Information (AoI), has recently attracted a lot of research interests for real-time applications with information updates. It has been extens…