Since ∆ decomposes over spans, the inner lossaugmented decode max T [s(T ) + ∆(T, T * )] can be performed efficiently using a slight modification of the dynamic program used for inference.
we replace s , where * ij is the label of span (i, j) in the gold tree T * .