DeepAI AI Chat
Log In Sign Up

Localized Structured Prediction

by   Carlo Ciliberto, et al.

Key to structured prediction is exploiting the problem structure to simplify the learning process. A major challenge arises when data exhibit a local structure (e.g., are made by "parts") that can be leveraged to better approximate the relation between (parts of) the input and (parts of) the output. Recent literature on signal processing, and in particular computer vision, has shown that capturing these aspects is indeed essential to achieve state-of-the-art performance. While such algorithms are typically derived on a case-by-case basis, in this work we propose the first theoretical framework to deal with part-based data from a general perspective. We derive a novel approach to deal with these problems and study its generalization properties within the setting of statistical learning theory. Our analysis is novel in that it explicitly quantifies the benefits of leveraging the part-based structure of the problem with respect to the learning rates of the proposed estimator.


page 12

page 15


Resource Constrained Structured Prediction

We study the problem of structured prediction under test-time budget con...

Manifold Structured Prediction

Structured prediction provides a general framework to deal with supervis...

Joint Learning of Set Cardinality and State Distribution

We present a novel approach for learning to predict sets using deep lear...

A General Framework for Consistent Structured Prediction with Implicit Loss Embeddings

We propose and analyze a novel theoretical and algorithmic framework for...

Learning from data with structured missingness

Missing data are an unavoidable complication in many machine learning ta...

Structured and Localized Image Restoration

We present a novel approach to image restoration that leverages ideas fr...

Fine-grained Generalization Analysis of Structured Output Prediction

In machine learning we often encounter structured output prediction prob...

Code Repositories


Repository associated to the paper Localized Structured Prediction by Carlo Ciliberto, Francis Bach and Alessandro Rudi

view repo