4 papers
Fairness constraints can help exact inference in structured prediction
Kevin Bello, Jean Honorio
Many inference problems in structured prediction can be modeled as maximizing a score function on a space of labels, where graphs are a natural representation to decompose the tota…
Exact inference in structured prediction
Kevin Bello, Jean Honorio
Structured prediction can be thought of as a simultaneous prediction of multiple labels. This is often done by maximizing a score function on the space of labels, which decomposes…
Minimax bounds for structured prediction
Kevin Bello, Asish Ghoshal, Jean Honorio
Structured prediction can be considered as a generalization of many standard supervised learning tasks, and is usually thought as a simultaneous prediction of multiple labels. One…
Learning latent variable structured prediction models with Gaussian perturbations
Kevin Bello, Jean Honorio
The standard margin-based structured prediction commonly uses a maximum loss over all possible structured outputs. The large-margin formulation including latent variables not only…