4 papers · 1 filter
Structured Prediction with Abstention via the Lovász Hinge
Jessie Finocchiaro, Rafael Frongillo, Enrique Nueve
The Lovász hinge is a convex loss function proposed for binary structured classification, in which k related binary predictions jointly evaluated by a submodular function. Despite…
Smooth Quadratic Prediction Markets
Enrique Nueve, Bo Waggoner
When agents trade in a Duality-based Cost Function prediction market, they collectively implement the learning algorithm Follow-The-Regularized-Leader. We ask whether other learnin…
Trading off Consistency and Dimensionality of Convex Surrogates for the Mode
Enrique Nueve, Bo Waggoner, Dhamma Kimpara +1
In multiclass classification over outcomes, the outcomes must be embedded into the reals with dimension at least in order to design a consistent surrogate loss that leads…
The Structured Abstain Problem and the Lovász Hinge
Jessie Finocchiaro, Rafael Frongillo, Enrique Nueve
The Lovász hinge is a convex surrogate recently proposed for structured binary classification, in which binary predictions are made simultaneously and the error is judged by a…