Optimal approximation for submodular and supermodular optimization with bounded curvature.
Maxim SviridenkoJan VondrákJustin WardPublished in: SODA (2015)
Keyphrases
- min sum
- combinatorial optimization
- closed form
- joint optimization
- optimal design
- optimal selection
- asymptotically optimal
- optimization process
- hypervolume indicator
- approximately optimal
- max min
- efficient computation
- optimization problems
- dynamic programming
- multiscale
- optimal solution
- approximation ratio
- differential geometry
- continuous functions
- finding optimal
- simulated annealing
- np hard
- linear programming
- image segmentation
- multi objective
- lower bound
- simultaneous optimization
- approximation algorithms
- error bounds