1
Learning-Augmented Algorithms for Online Vertex Cover
把预测引入在线顶点覆盖，突破传统竞争比瓶颈，理论计算机新进展。
arXiv:2606.22831v1 Announce Type: cross Abstract: This paper studies learning-augmented online weighted vertex cover with advice and a parameter $\lam…
2
Learning Augmented Exact Exponential Algorithms
融合机器学习增强技术，突破传统精确指数算法的效率瓶颈。
arXiv:2606.18807v1 Announce Type: cross Abstract: The field of learning-augmented algorithms has demonstrated that machine-learned predictions can byp…
3
Towards Optimal Robustness in Learning-Augmented Paging
探索学习增强分页算法如何实现最优鲁棒性，理论突破值得关注
arXiv:2606.01342v1 Announce Type: cross Abstract: Learning-augmented paging has been extensively studied in recent years. A key advantage over naive M…