The key difficulty of this method is that calculating the gradient of the objective function needs to sum over exponentially many samples.
3 Learning and Inference Using (1), we obtain the difference between the log-probability of a correct derivation y c ijk ∈ Y i and a false one y f ijl ∈ Y i as: Note that the subtraction in (2) cancels the denominator of (1) which contains extensive computation.