The generic averaged perceptron training algorithm appears in Figure 3.
averaged perceptron models are very simple, just requiring a decoder and a simple update function, yet despite their simplicity they have been shown to achieve state-of-the-art results in Treebank and CCG parsing (Huang, 2008;Clark and Curran, 2007a) as well as on other NLP tasks.