Google Research, Mountain View, CA; Electrical Engineering and Computer Science, University of California, Merced
Manish Purohit
online knapsack;learning-augmented algorithms;semi-online algorithms
Online Knapsack with Frequency Predictions