optimization) with such models, by decoupling the problem into two alternating steps that can each be handled by dynamic programming or other polynomial-time algorithms (Rush et al., 2010), an approach that has been applied to Statistical Machine Translation (phrase-based (Chang and Collins, 2011) and hierarchical (Rush and Collins, 2011)) among others.
sampling such distributions remains a difficult problem.