(2007) to sample parse trees for sentences in the raw training corpus according to their posterior probabilities.
due to the very large sets of potential supertags used in a parse, computing inside charts is intractable, so we design a Metropolis-Hastings step that allows us to sample efficiently from the correct posterior.