Weakly Submodular Function Maximization Using Local Submodularity Ratio.
Richard SantiagoYuichi YoshidaPublished in: CoRR (2020)
Keyphrases
- submodular functions
- greedy algorithm
- objective function
- facility location problem
- diminishing returns
- combinatorial optimization
- energy function
- convex optimization
- approximation algorithms
- optimization problems
- theoretical guarantees
- learning problems
- image processing
- neural network
- dynamic programming
- cost function
- computer vision