... of applications in NLP, including sequence labeling (Lafferty et al.,2001; Taskar et al., 2006), constituent and depen-dency parsing (Collins and Duffy, 2002; McDon-ald et al., 2005), and ... (Taskar et al.,2006) and SVMstruct(Tsochantaridis et al., 2005)as well as online methods such as Margin InfusedRelaxed Algorithm (MIRA) (Crammer and Singer,2003) and the Online Passive-Aggressive ... of the shift–reduce al-gorithm and creates a projective and acyclic graph.As w ith the regular shift–reduce, it uses a stack S and a list of input words W , and builds the parsetree incrementally...