Greed is Still Good: Maximizing Monotone Submodular+Supermodular (BP) Functions

Wenruo Bai, Jeffrey A. Bilmes

Abstract

We analyze the performance of the greedy algorithm, and also a discrete semi-gradient based algorithm, for maximizing the sum of a suBmodular and suPermodular (BP) function (both of which are non-n...
BibTeX
@inproceedings{bai2018greed,
  author = {Wenruo Bai and Jeffrey A. Bilmes},
  title = {{Greed is Still Good: Maximizing Monotone Submodular+Supermodular (BP) Functions}},
  booktitle = {International Conference on Machine Learning},
  year = {2018},
}
Figure