1 Answers
A learning augmented algorithm 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.
4 views
Answered