Tree Search With Distributional Predictions

Michael Dinitz, Bob Dong

Learning-augmented algorithms use machine-learned predictions to improve classical algorithmic guarantees when the predictions are accurate, while retaining rigorous performance gu…