Learning augmented algorithm
A learning augmented algorithm (also called algorithm with predictions) is an algorithm that can make use of a prediction to improve its performance. Whereas in regular algorithms just the problem instance is inputted, learning augmented algorithms accept an extra parameter. This extra parameter often is a prediction of some property of the solution. This prediction is then used by the algorithm to improve its running time or the quality of its output. The most common application are online algorithms, where a prediction on the uncertain instance is provided.
Wikipedia contributors, "Learning augmented algorithm", Wikipedia, revision 1384664488, retrieved 20 November 2026, source, CC BY-SA 4.0.