Therefore prior work selected a subset of paths through sampling and pruning (Neelakantan et al., 2015;Lin et al., 2015).
the properties of the BILINEAR composition function for path representation enable us to incrementally build the sums of all path representations exactly, using dynamic programming.