Online Knapsack with Frequency Predictions

This work systematically derive online algorithms that attain the best possible competitive ratio for any prediction, and extends the results to more general settings such as generalized one-way trading and two-stage online knapsack.