Grammar Induction: Beyond Local Search

Jason Eisner

Abstract: Many approaches to probabilistic grammar induction operate by iteratively improving a single grammar, beginning with an initial guess. These local search paradigms include (variational) EM, MCMC, a...