Maximizing Modular plus Non-monotone Submodular Functions.

Xin Sun Dachuan Xu Yang Zhou Chenchen Wu

Published in: CoRR (2022)

Keyphrases

submodular functions
greedy algorithm
facility location problem
energy function
combinatorial optimization
objective function
convex optimization
diminishing returns
facility location
theoretical guarantees
graph cuts
learning problems
search algorithm
dynamic programming
approximation algorithms