We call this method MH 4 -hybrid, in contrast to MH 4 -two, where we simply take ts 0 , b 0 u for scoring all transitions.
exact inference has been shown to be intractable for models that support arbitrary nonprojectivity, except under strong independence assumptions (McDonald and Satta, 2007).