Login / Signup
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