# DR-Submodular Synthesis

## Core Papers

- `A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice` (Soma, Yoshida):
  paper diem vao cho integer-lattice DR-submodular cover trong inbox hien tai.
- `Fast Approximation Algorithm for Non-monotone DR-submodular Maximization under Size Constraint` (Tran, Pham):
  paper nhanh cho non-monotone DR-submodular maximization duoi size constraint, nhan manh deterministic near-linear-time guarantees.

## Recurring Techniques

- diminishing returns on integer lattice
- threshold / greedy-style bicriteria methods
- reductions / comparisons voi set-function cover
- coarse-to-plus framework: dung mot routine nho factor lam lower bound cho thuat toan plus ratio cao hon

## Main Problem Settings

- cover problems beyond sets
- integer-lattice models
- machine-learning motivated generalized selection / allocation
- non-monotone maximization duoi size constraint

## Open Directions

- can bo sung them cac paper DR-submodular continuous / stochastic / online
- can note ro hon ve khi nao mot paper nen xep `dr-submodular` va khi nao chi la `generalized cover`
- can tao comparison note cover-to-maximization de thay nhanh DR-submodular da mo rong theo hai huong nao