“Algorithms With Predictions”, 2020-06-16 ():
We introduce algorithms that use predictions from machine learning applied to the input to circumvent worst-case analysis.
We aim for algorithms that have near-optimal performance when these predictions are good, but recover the prediction-less worst case behavior when the predictions have large errors.
View PDF: