Approximated Structured Prediction for Learning Large Scale Graphical Models

2010/06/15 by Tamir Hazan, Hazan, Tamir, Raquel Urtasun +1
Computer Science · #Artificial Intelligence (cs.AI) #Bayesian Modeling and Causal Inference #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification

paper · pdf · doi:10.48550/arxiv.1006.2899

openalex publication_date 2010/06/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This manuscripts contains the proofs for "A Primal-Dual Message-Passing Algorithm for Approximated Large Scale Structured Prediction".

Citations

• Lagrangian Relaxation for MAP Estimation in Graphical Models

Related

• Structured Prediction Cascades
• Efficient Structured Prediction with Latent Variables for General\n Graphical Models
• Blending Learning and Inference in Structured Prediction
• A Smoother Way to Train Structured Prediction Models
• Structured Prediction Theory Based on Factor Graph Complexity