Learning-Augmented Algorithms: Guarantees, Construction Mechanisms, and System-Level Implications

Hailiang Zhao, Xueyan Tang, Peng Chen +4

Learning-augmented algorithms use fallible predictions while retaining formal performance guarantees. This survey synthesizes prediction interfaces, error measures, consistency--ro…