... Italymoschitti@info.uniroma2.itAbstractIn recent years tree kernels have been pro-posed for the automatic learning of natural language applications. Unfortunately, theyshow (a) an inherent super linear complex-ity ... recent years tree kernels have been shown tobe interesting approaches for the modeling of syn-tactic information in natural language tasks, e.g.syntactic parsing (Collins and Duffy, 2002), rela-tion ... such hypothe-sis, we measured the impact of the algorithm onthe time required by SVMs for the learning ofabout 122,774 predicate argument examples anno-tated in PropBank (Kingsbury and Palmer,...