Faster Fundamental Graph Algorithms via Learned Predictions

Justin Y. Chen, Sandeep Silwal, Ali Vakilian +1

We consider the question of speeding up classic graph algorithms with machine-learned predictions. In this model, algorithms are furnished with extra advice learned from past or si…