30 citations · 32 across the 5 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020
Online Algorithms for Weighted Paging with Predictions
Zhihao Jiang, Debmalya Panigrahi, Kevin Sun
In this paper, we initiate the study of the weighted paging problem with predictions. This continues the recent line of work in online algorithms with predictions, particularly tha…
cs.DS2019
An FPTAS for Stochastic Unbounded Min-Knapsack Problem
Zhihao Jiang, Haoyu Zhao
In this paper, we study the stochastic unbounded min-knapsack problem (). The ordinary unbounded min-knapsack problem states that: There are types of items,…