While this is not crucial during decoding, it does make discriminative online training difficult as training requires several iterations of parsing the whole corpus.
table 3: Labelled accuracy (LAC) and total solve time (St) for the cross dataset using varying q values and the Chu-Liu-Edmonds algorithm (CLE) we investigate if it is possible to speed up our inference using a simple approximation.