Learning-Augmented Algorithms with Explicit Predictors

Marek Elias, Haim Kaplan, Yishay Mansour +1

Recent advances in algorithmic design show how to utilize predictions obtained by machine learning models from past and present data. These approaches have demonstrated an enhancem…