Near-optimal Approximate Discrete and Continuous Submodular Function Minimization.
Brian AxelrodYang P. LiuAaron SidfordPublished in: SODA (2020)
Keyphrases
- submodular functions
- greedy algorithm
- objective function
- facility location problem
- continuous domains
- energy function
- discrete space
- piecewise linear
- combinatorial optimization
- convex optimization
- continuous variables
- learning algorithm
- dynamic programming
- approximation algorithms
- facility location
- graphical models
- image segmentation