It may appear that all we have gained by applying sequential Monte Carlo is to convert a computational problem into a statistical one: a naive sampling approach will have little hope of finding the small high-probability region of the highdimensional label space.
sequential importance sampling allows us to address this issue through the proposal distribution, from which we sample the candidate words t n .