(2008) showed that beam sampling is more robust to initialization and hyperparameter choice than Gibbs sampling.
we introduce an auxiliary variable u t for each node in a dependency tree to limit the number of possible transitions.