Relaxed Linear Program

We present a unified view of two state-of-the- art non-projective dependency parsers, both approximate: the loopy belief propagation parser of Smith and Eisner (2008) and the re- laxed linear program …...