A Reduction for Optimizing Lattice Submodular Functions with Diminishing Returns.

Alina Ene Huy L. Nguyen

Published in: CoRR (2016)

Keyphrases

diminishing returns
submodular functions
greedy algorithm
facility location problem
energy function
objective function
combinatorial optimization
training data
graph cuts
markov random field
convex optimization
kernel methods
machine learning
worst case
denoising
cost function
active learning
pairwise
decision trees