We demonstrate an application of the new inference algorithm to non-projective dependency parsing.
we show how to implement two popular supervised learning approaches for this task: globally-normalized log-linear models and max-margin models.