Login / Signup
Guarantees for Greedy Maximization of Non-submodular Functions with Applications.
Andrew An Bian
Joachim M. Buhmann
Andreas Krause
Sebastian Tschiatschek
Published in:
ICML (2017)
Keyphrases
</>
submodular functions
greedy algorithm
objective function
diminishing returns
worst case
theoretical guarantees
dynamic programming
search algorithm
optimization problems
learning algorithm