Minimax Bounds for Structured Prediction Based on Factor Graphs.
Kevin BelloAsish GhoshalJean HonorioPublished in: AISTATS (2020)
Keyphrases
- structured prediction
- factor graphs
- exact inference
- approximate inference
- latent variables
- markov networks
- graphical models
- worst case
- conditional random fields
- belief propagation
- maximum margin
- message passing
- upper bound
- lower bound
- probabilistic model
- bayesian networks
- probabilistic inference
- gaussian process
- efficient learning
- convex optimization
- belief networks
- parameter estimation
- maximum likelihood
- random variables
- first order logic
- posterior probability
- prior knowledge
- bayesian inference
- hidden variables
- regression model