On the Approximation of Submodular Functions

Nikhil R. Devanur Shaddin Dughmi Roy Schwartz Ankit Sharma Mohit Singh

Published in: CoRR (2013)

Keyphrases

submodular functions
greedy algorithm
facility location problem
energy function
convex optimization
objective function
combinatorial optimization
diminishing returns
facility location
lower bound
special case
dynamic programming
markov random field
learning problems
approximation algorithms