# Metadata

- Title: A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice
- Authors: Tasuku Soma, Yuichi Yoshida
- Year: 2015
- Venue: NeurIPS 2015
- Primary group: dr-submodular
- Secondary tags: integer-lattice, cover, bicriteria, machine-learning-applications
- Problem: generalized submodular cover on the integer lattice under a diminishing-returns property
- Main guarantee: bicriteria log-factor approximation with much better dependence on the lattice range than naive reductions
- Key techniques: DR property on integer lattice, threshold-based greedy selection, bicriteria analysis
- Status: processed-deep
- Tags: #dr-submodular #integer-lattice #cover #bicriteria #approximation
- Inbox source: inbox/dr-sub.pdf