Submodular Cost Submodular Cover with an Approximate Oracle

Victoria G. Crawford, Alan Kuhnle, My T. Thai

Abstract: In this work, we study the Submodular Cost Submodular Cover problem, which is to minimize the submodular cost required to ensure that the submodular benefit function exceeds a given threshold. Exis...