Shom Banerjee

Improving Online Rent-or-Buy Algorithms with Sequential Decision Making and ML Predictions

In this work we study online rent-or-buy problems as a sequential decision making problem. We show how one can integrate predictions, typically coming from a machine learning (ML) setup, into this framework. Specifically, we consider the ski-rental problem and the dynamic TCP acknowledgment problem.…