Previous work has tried to make decipherment scalable (Ravi and Knight, 2011;Dou and Knight, 2012;Nuhn et al., 2013;Ravi, 2013).
all of them are designed for decipherment with either Bayesian inference or beam search.