Binary Search with Distributional Predictions

Michael Dinitz, Sungjin Im, Thomas Lavastida +3

Algorithms with (machine-learned) predictions is a powerful framework for combining traditional worst-case algorithms with modern machine learning. However, the vast majority of wo…