Constrained Submodular Maximization via New Bounds for DR-Submodular Functions.
Niv BuchbinderMoran FeldmanPublished in: STOC (2024)
Keyphrases
- submodular functions
- greedy algorithm
- objective function
- facility location problem
- lower bound
- worst case
- energy function
- theoretical guarantees
- combinatorial optimization
- diminishing returns
- upper bound
- convex optimization
- approximation algorithms
- multi objective
- optimization problems
- particle swarm optimization
- semi supervised learning
- learning problems
- facility location
- feasible solution
- dynamic programming
- np hard
- special case
- optimal solution