Peng Chen

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

This survey synthesizes prediction interfaces, error measures, consistency--robustness trade-offs, and five representative construction mechanisms across online optimization, caching, learned data structures, graph problems, and mechanism design to define open problems in cost-aware prediction, endogenous error, semant...