Weakly Submodular Functions.

Allan Borodin Dai Le Yuli Ye

Published in: CoRR (2014)

Keyphrases

submodular functions
greedy algorithm
facility location problem
energy function
combinatorial optimization
objective function
diminishing returns
convex optimization
image processing
facility location
helmholtz principle
worst case
approximation algorithms
graph cuts
multistage
theoretical guarantees