A possible problem with this method is in the approximation of exponentially many parse trees by a polynomial-size sample.
their method has an advantage in that any features on parse results can be incorporated into a model, whereas our method forces feature functions to be defined locally on conjunctive nodes.