In the second half we discuss is detail relevant applications including text classification (Crammer and Singer, 2003) , named entity recognition <cite>(McDonald et al., 2005)</cite> , parsing (McDonald, 2006) , and other tasks.