We get a similarly striking result for document classification, but the results for word segmentation and word alignment are more modest.
sEM can be seen as stochastic gradient in the space of sufficient statistics.