Maximizing monotone submodular functions over the integer lattice.
Tasuku SomaYuichi YoshidaPublished in: Math. Program. (2018)
Keyphrases
- submodular functions
- greedy algorithm
- facility location problem
- energy function
- combinatorial optimization
- integer points
- objective function
- diminishing returns
- convex optimization
- learning problems
- worst case
- convex hull
- theoretical guarantees
- machine learning
- facility location
- optimization problems
- simulated annealing
- image segmentation