An improved approximation algorithm for maximizing a DR-submodular function over a convex set.

Donglei Du Zhicheng Liu Chenchen Wu Dachuan Xu Yang Zhou

Published in: CoRR (2022)

Keyphrases

dynamic programming
learning algorithm
np hard
expectation maximization
submodular functions
optimal solution
simulated annealing
energy function
theoretical guarantees
genetic algorithm
search space
particle swarm optimization
em algorithm
convex hull
higher dimensional
facility location problem