The Structured Abstain Problem and the Lovász Hinge

Enrique B. Nueve, Rafael M. Frongillo, Jessica Finocchiaro

Abstract: The Lovász hinge is a convex surrogate recently proposed for structured binary classification, in which k binary predictions are made simultaneously and the error is judged by a submodular set func...