Mohammadreza Daneshvaramoli

Near-Optimal Consistency-Robustness Trade-Offs for Learning-Augmented Online Knapsack Problems

This paper introduces a family of learning-augmented algorithms for online knapsack problems that achieve near Pareto-optimal consistency-robustness trade-offs through a simple combination of trusted learning-augmented and worst-case algorithms. Our approach relies on succinct, practical predictions…