Optimal approximation for submodular and supermodular optimization with bounded curvature.

Maxim Sviridenko Jan Vondrák Justin Ward

Published 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