A Faster Scaling Algorithm for Minimizing Submodular Functions.

Published in: IPCO (2002)

Keyphrases

cost function
objective function
worst case
expectation maximization
learning algorithm
optimal solution
dynamic programming
np hard
similarity measure
computational complexity
search space
simulated annealing
learning problems
greedy algorithm
lower and upper bounds