Minimax bounds for structured prediction.

Kevin Bello Asish Ghoshal Jean Honorio

Published in: CoRR (2019)

Keyphrases

structured prediction
worst case
maximum margin
conditional random fields
upper bound
efficient learning
lower bound
convex optimization
markov networks
latent variables
approximate inference
learning algorithm
graphical models
support vector
prior knowledge
higher order
kernel function
belief propagation
hyperplane