Randomized Algorithms for Submodular Function Maximization with a k-System Constraint.
Shuang CuiKai HanTianshuai ZhuJing TangBenwei WuHe HuangPublished in: ICML (2021)
Keyphrases
- randomized algorithms
- submodular functions
- approximation algorithms
- facility location problem
- greedy algorithm
- lower bound
- randomized algorithm
- objective function
- worst case
- energy function
- practical problems
- combinatorial optimization
- convex optimization
- genetic algorithm
- approximation ratio
- upper bound
- evolutionary algorithm
- pairwise
- image processing