While applying beam-search is relatively straightforward, the main difficulty comes from combining easy-first dependency parsing with perceptron-based global learning.
one needs to guarantee that each parameter update is valid, i.e., the correct action sequence has lower model score than the predicted one 1 .