We instead propose to approximately compute the optimal w using stochastic gradient descent.
computing the gradient of h. Then, the gradient of the function h at the point y is equal to ∇h(y) = ∇ y f (w * , y), Table 2: Features used in our parser to describe the dependency between tokens i and j, where i is the head, j the dependent and where w * is equal to in order to compute the gradient of h with respect to y, we start by computing the corresponding optimal value of w. Then, the gradient with respect to y is equal to Minimizing a linear function over Y.