For certain choices of higher-order factors, polynomial time is possible via dynamic programming (McDonald et al., 2005;Carreras, 2007;Koo and Collins, 2010).
the annealed risk objective requires an annealing schedule: over the course of training, we linearly anneal from initial temperature t = 0.1 to t = 0.0001, updating t at each step of stochastic optimization.