Online algorithms with Machine-Learned advice

The goal of an online algorithm with access to machine-learned advice is to be: - *consistent:* given more accurate predictions, the online algorithm should perform close to the optimal offline algorithm, and - *robust:* if the prediction is wrong, the online algorithm performance should be close to the online algorithm without prediction