DeepAI AI Chat
Log In Sign Up

Localized Structured Prediction

06/06/2018
by   Carlo Ciliberto, et al.
6

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.

READ FULL TEXT

page 12

page 15

02/28/2016

Resource Constrained Structured Prediction

We study the problem of structured prediction under test-time budget con...
06/26/2018

Manifold Structured Prediction

Structured prediction provides a general framework to deal with supervis...
09/13/2017

Joint Learning of Set Cardinality and State Distribution

We present a novel approach for learning to predict sets using deep lear...
02/13/2020

A General Framework for Consistent Structured Prediction with Implicit Loss Embeddings

We propose and analyze a novel theoretical and algorithmic framework for...
04/04/2023

Learning from data with structured missingness

Missing data are an unavoidable complication in many machine learning ta...
06/16/2020

Structured and Localized Image Restoration

We present a novel approach to image restoration that leverages ideas fr...
05/31/2021

Fine-grained Generalization Analysis of Structured Output Prediction

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

Code Repositories

localized-structured-prediction

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


view repo