Improving Online Algorithms via ML Predictions

Manish Purohit, Zoya Svitkina, Ravi Kumar
2/3/2026

No confident code implementation found for this paper. 2 possible matches can be shown below.

Abstract

In this work we study the problem of using machine-learned predictions to improve performance of online algorithms. We consider two classical problems, ski rental and non-clairvoyant job scheduling, and obtain new online algorithms that use predictions to make their decisions. These algorithms are oblivious to the performance of the predictor, improve with better predictions, but do not degrade much if the predictions are poor.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. 2 weaker matches are hidden by default — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Algorithms with Calibrated Machine Learning Predictions

90% match2026

Online Algorithms with Uncertainty-Quantified Predictions

88% match2026

Learning-Augmented Algorithms with Explicit Predictors

88% match2026

Prediction-Specific Design of Learning-Augmented Algorithms

86% match2025

Online Classification with Predictions

85% match2024

Decision-Theoretic Approaches for Improved Learning-Augmented Algorithms

85% match2025

Cite this paper

@article{purohit2026improving,
  title  = {Improving Online Algorithms via ML Predictions},
  author = {Manish Purohit and Zoya Svitkina and Ravi Kumar},
  year   = {2026},
  eprint = {2407.17712},
  archivePrefix = {arXiv},
  doi    = {10.48550/arXiv.2407.17712},
  url    = {https://arxiv.org/abs/2407.17712},
  journal = {NEURIPS 2024 2024}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2407.17712.svg)](https://codeofpaper.com/paper/2407.17712)

Discussion