Learning Submodular Losses with the Lovasz Hinge

Jiaqian Yu, Matthew B. Blaschko

Abstract: Learning with non-modular losses is an important problem when sets of predictions are made simultaneously. The main tools for constructing convex surrogate loss functions for set prediction are mar...