Sensitivity Analysis of Submodular Function Maximization.
Conor McMeelYuichi YoshidaPublished in: CoRR (2020)
Keyphrases
- sensitivity analysis
- submodular functions
- objective function
- greedy algorithm
- facility location problem
- energy function
- managerial insights
- combinatorial optimization
- influence diagrams
- optimization problems
- variational inequalities
- learning problems
- decision variables
- cost function
- multi objective
- reinforcement learning
- graph cuts
- worst case
- machine learning
- theoretical guarantees
- lower bound
- computer vision