166 citations · 1.4k across the 47 of their papers we have counts for
Showing cs.DMShow all
3 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…
cs.DM2015★ 11 cited
Polyhedral aspects of Submodularity, Convexity and Concavity
Rishabh Iyer, Jeff Bilmes
Seminal work by Edmonds and Lovasz shows the strong connection between submodularity and convexity. Submodular functions have tight modular lower bounds, and subdifferentials in a…