166 citations · 1.4k across the 47 of their papers we have counts for
Showing 2015Show all
3 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.DS2015
Mixed Robust/Average Submodular Partitioning: Fast Algorithms, Guarantees, and Applications to Parallel Machine Learning and Multi-Label Image Segmentation
Kai Wei, Rishabh Iyer, Shengjie Wang +2
We study two mixed robust/average-case submodular partitioning problems that we collectively call Submodular Partitioning. These problems generalize both purely robust instances of…
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…