Approximation Algorithms for Combinatorial Optimization with Predictions

Antonios Antoniadis, Marek Eliáš, Adam Polak +1

We initiate a systematic study of utilizing predictions to improve over approximation guarantees of classic algorithms, without increasing the running time. We propose a systematic…