Resilient Monotone Submodular Function Maximization.
Vasileios TzoumasKonstantinos GatsisAli JadbabaieGeorge J. PappasPublished in: CoRR (2017)
Keyphrases
- submodular functions
- objective function
- greedy algorithm
- facility location problem
- combinatorial optimization
- energy function
- convex optimization
- multi objective
- optimization problems
- theoretical guarantees
- learning problems
- computational complexity
- graph cuts
- lower bound
- constraint satisfaction problems
- communication networks
- training set
- approximation algorithms
- facility location
- optimal solution
- neural network