Note that Björkelund and Kuhn (2014) perform inexact search on the same latent tree structures to extend the model to non-local features.
to our approach, they use beam search and accumulate the early updates.