On backward smoothing algorithms
关于后向平滑算法
In the context of state-space models, skeleton-based smoothing algorithms rely on a backward sampling step, which by default, has a O(N2) complexity (where N is the number of particles). Existing improvements in the literature are unsatisfactory: a popular rejection sampling-based approach, as we shall show, might lead to badly behaved execution time; another rejection sampler with stopping lacks complexity analysis; yet another MCMC-inspired algorithm comes with no…