166 citations · 515 across the 60 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015★ 9 cited
Submodular Hamming Metrics
Jennifer Gillenwater, Rishabh Iyer, Bethany Lusch +2
We show that there is a largely unexplored class of functions (positive polymatroids) that can define proper discrete metrics over pairs of binary vectors and that are fairly tract…
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…