Sign in
Sparsification of Decomposable Submodular Functions.
Akbar Rafiey
Yuichi Yoshida
Published in:
AAAI (2022)
Keyphrases
</>
submodular functions
greedy algorithm
facility location problem
energy function
diminishing returns
combinatorial optimization
objective function
convex optimization
markov networks
approximation algorithms
theoretical guarantees
computational complexity
special case
graph cuts
np complete