Another potential option would be Gibbs sampling (or some other sampling technique).
specific to our ITG case, the M step becomes: where ψ is the digamma function (Beal, 2003), s = 3 is the number of right-hand-sides for X, and m is the number of observed phrase pairs in the data.