Nevertheless, the optimization algorithm is identical in both cases because the loss function can be factored along arcs.
in the large margin predictor, we simply add the loss function values to the original arc weights.