419 citations · 932 across the 46 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.LG2017★ 10 cited
Continuous DR-submodular Maximization: Structure and Algorithms
An Bian, Kfir Y. Levy, Andreas Krause +1
DR-submodular continuous functions are important objectives with wide real-world applications spanning MAP inference in determinantal point processes (DPPs), and mean-field inferen…
cs.DM2017★ 100 cited
Guarantees for Greedy Maximization of Non-submodular Functions with Applications
Andrew An Bian, Joachim M. Buhmann, Andreas Krause +1
We investigate the performance of the standard Greedy algorithm for cardinality constrained maximization of non-submodular nondecreasing set functions. While there are strong theor…