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