On the Reducibility of Submodular Functions.
Jincheng MeiHao ZhangBao-Liang LuPublished in: CoRR (2016)
Keyphrases
- submodular functions
- greedy algorithm
- facility location problem
- energy function
- combinatorial optimization
- objective function
- convex optimization
- diminishing returns
- linear programming
- active contours
- worst case
- multi objective
- facility location
- special case
- optimization problems
- graph cuts
- markov random field
- learning problems
- branch and bound algorithm
- approximation algorithms
- machine learning