... Recently, several new model-basedapproaches have improved performance on a vari-ety of tasks (Klein and Manning, 2002; Smith and∗This work was supported by grants NSF 0631518 andONR MURI N000140510388. ... recentwork has shown that improvements can be madeby modifying the basic HMM structure (Banko andMoore, 2004), using better smoothing techniques oradded constraints (Wang and Schuurmans, 2005), ... The algorithm was initialized with a random tagassignment and a temperature of 2, and the temper-ature was gradually decreased to .08. Since our in-ference procedure is stochastic, our reported...