Near-optimal Approximate Discrete and Continuous Submodular Function Minimization.
Brian AxelrodYang P. LiuAaron SidfordPublished in: CoRR (2019)
Keyphrases
- submodular functions
- greedy algorithm
- objective function
- facility location problem
- continuous domains
- discrete space
- combinatorial optimization
- piecewise linear
- energy function
- convex optimization
- continuous variables
- facility location
- graph cuts
- network design
- markov random field
- multi objective
- active learning
- lower bound