Skip to content
conftrace_

covering problem

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

online algorithm (2) submodular cover (1) integer lattice (1) prediction algorithm (1) diminishing return (1) diminishing return property (1) bicriteria approximation (1) competitive ratio (1) learning-augmented algorithm (1) primal-dual method (1)

Papers

Learning-Augmented Algorithms for Online Linear and Semidefinite Programming NeurIPS 2022 The Primal-Dual method for Learning Augmented Algorithms NeurIPS 2020 A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice NeurIPS 2015