Weakly Submodular Function Maximization Using Local Submodularity Ratio.
Richard SantiagoYuichi YoshidaPublished in: ISAAC (2020)
Keyphrases
- submodular functions
- objective function
- greedy algorithm
- facility location problem
- energy function
- combinatorial optimization
- diminishing returns
- convex optimization
- learning problems
- theoretical guarantees
- optimal solution
- optimization problems
- support vector
- learning tasks
- approximation algorithms
- worst case
- facility location
- lower bound