Joan Boyar

Complexity Classes for Online Problems with and without Predictions

Abstract With the developments in machine learning, there has been a surge in interest and results focused on algorithms utilizing predictions, not least in online algorithms where most new results incorporate the prediction aspect for concrete online problems. While the structur...