... al., 2008) (henceforth, km04), Cohen andSmith (2009) (henceforth, cs09), and Spitkovsky etal. (2010a) (henceforth, saj10a). Decoding is doneusing the Viterbi algorithm4. For each of these ... considerable attentionover the years (see (Clark, 2001; Klein, 2005) for reviews). For unsupervised dependency parsing, the Dependency Model with Valence (DMV) (Klein andManning, 2004) was the ... reducesthe performance difference between the original andthe modified parameter sets, thus providing empiri-cal evidence for its validity. For brevity, we presentresults only for the entire...