Moreover, they show that updates covering a greater subsequence can also be valid and define the max-violation update.
max-violation updates extend the beam beyond early updates and apply updates where the maximum difference in scores as defined by Equation (1) between the correct solution and the best prediction (i.e., the maximal violation) is used for update.