166 citations · 1.4k across the 47 of their papers we have counts for
Showing 2015 · cs.DSShow all
2 papers · 2 filters
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…