Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox


A General Framework for Consistent Structured Prediction with Implicit Loss Embeddings

Feb 13, 2020
Carlo Ciliberto, Lorenzo Rosasco, Alessandro Rudi


Share this with someone who'll enjoy it:


We propose and analyze a novel theoretical and algorithmic framework for structured prediction. While so far the term has referred to discrete output spaces, here we consider more general settings, such as manifolds or spaces of probability measures. We define structured prediction as a problem where the output space lacks a vectorial structure. We identify and study a large class of loss functions that implicitly defines a suitable geometry on the problem. The latter is the key to develop an algorithmic framework amenable to a sharp statistical analysis and yielding efficient computations. When dealing with output spaces with infinite cardinality, a suitable implicit formulation of the estimator is shown to be crucial.

* 53 pages 


   Access Paper Source



Share this with someone who'll enjoy it: