The O(n 3 ) non-projective parser of <cite>(McDonald et al., 2005b</cite> ) is slightly more accurate than our version, though ours runs in O(n 2 ) time. "Local classifier" refers to non-projective dependency parsing without removing loops as a post-processing step.