MIRA combines the advantages of margin-based and perceptron-style learning with an optimization scheme.
we use a generalized version of MIRA (Crammer et al., 2005;McDonald, 2006) that can incorporate k-best decoding in the update procedure.