Sparsification of Decomposable Submodular Functions.
Akbar RafieyYuichi YoshidaPublished in: CoRR (2022)
Keyphrases
- submodular functions
- greedy algorithm
- facility location problem
- energy function
- combinatorial optimization
- objective function
- diminishing returns
- convex optimization
- markov networks
- approximation algorithms
- least squares
- feature space
- theoretical guarantees
- np complete
- dynamic programming
- learning problems
- markov decision processes
- metaheuristic
- facility location
- optimization problems