Constrained Submodular Maximization via New Bounds for DR-Submodular Functions.
Niv BuchbinderMoran FeldmanPublished in: CoRR (2023)
Keyphrases
- submodular functions
- greedy algorithm
- objective function
- facility location problem
- lower bound
- energy function
- theoretical guarantees
- worst case
- upper bound
- diminishing returns
- combinatorial optimization
- convex optimization
- markov random field
- lower and upper bounds
- linear programming
- graph cuts
- image restoration
- cost function
- image processing
- optimization problems
- multi objective
- special case
- evolutionary algorithm