Showing 2026Show all
2 papers · 1 filter
cs.LG2026
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…
cs.DS2026
Towards Optimal Robustness in Learning-Augmented Paging
Peng Chen, Hailiang Zhao, Xueyan Tang +2
Learning-augmented paging has been extensively studied in recent years. A key advantage over naive ML-based approaches is \emph{bounded robustness}, which guarantees worst-case per…