Login / Signup
Approximating submodular functions everywhere.
Michel X. Goemans
Nicholas J. A. Harvey
Satoru Iwata
Vahab S. Mirrokni
Published in:
SODA (2009)
Keyphrases
</>
submodular functions
greedy algorithm
facility location problem
energy function
diminishing returns
combinatorial optimization
convex optimization
objective function
learning problems
multi objective
cost function
graph cuts
semi supervised learning