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…