Such methods include ALMA (Gentile, 2001) used in (Daumé III and Marcu, 2005) 2 , MIRA (Crammer et al., 2006) used in (McDonald et al., 2005, and Max-Margin Markov Networks (Taskar et al., 2003).
to the best of our knowledge, there has been no prior work that has applied a perceptron with a margin (Krauth and Mézard, 1987) to structured output.