127 citations · 463 across the 13 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2020
Concave Aspects of Submodular Functions
Rishabh Iyer, Jeff Bilmes
Submodular Functions are a special class of set functions, which generalize several information-theoretic quantities such as entropy and mutual information [1]. Submodular function…
cs.DM2018★ 13 cited
Greed is Still Good: Maximizing Monotone Submodular+Supermodular Functions
Wenruo Bai, Jeffrey A. Bilmes
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 o…