Learning-Augmented Algorithms for Online Vertex Cover

Tianhang Lu, Runtian Ren, Shengcai Liu

This paper studies learning-augmented online weighted vertex cover with local advice and a tradeoff parameter $\lambda \in (0,1)$. We consider two graph settings: bipartite graphs and gen…