This is done via the MIRA algorithm (Crammer and Singer, 2003).
if the current parameters are θ t , and we enforce constraint Equation 5 for a particular pair y, y , then we will find θ t+1 that minimizes The updates can be calculated in closed form.