Our formulation can be taken as a special instance of the structural learning framework in (Tsochantaridis et al., 2005).
they concentrate on more complicated label structures as for sequence alignment or parsing.