Submodular Function Maximization on the Bounded Integer Lattice.
Corinna GottschalkBritta PeisPublished in: WAOA (2015)
Keyphrases
- submodular functions
- objective function
- greedy algorithm
- facility location problem
- integer points
- energy function
- combinatorial optimization
- convex optimization
- multi objective
- computer vision
- convex hull
- upper bound
- graph cuts
- semi supervised learning
- theoretical guarantees
- facility location
- special case
- lower bound
- training data