Statistics – Computation
Scientific paper
2011-12-07
Statistics
Computation
Scientific paper
In a recent paper Beskos et al (2011), the Sequential Monte Carlo (SMC) sampler introduced in Del Moral et al (2006), Neal (2001) has been shown to be asymptotically stable in the dimension of the state space d at a cost that is only polynomial in d, when N the number of Monte Carlo samples, is fixed. More precisely, it has been established that the effective sample size (ESS) of the ensuing (approximate) sample and the Monte Carlo error of fixed dimensional marginals will converge as $d$ grows, with a computational cost of $\mathcal{O}(Nd^2)$. In the present work, further results on SMC methods in high dimensions are provided as $d\to\infty$ and with $N$ fixed. We deduce an explicit bound on the Monte-Carlo error for estimates derived using the SMC sampler and the exact asymptotic relative $\mathbb{L}_2$-error of the estimate of the normalizing constant. We also establish marginal propagation of chaos properties of the algorithm. The accuracy in high-dimensions of some approximate SMC-based filtering schemes is also discussed.
Beskos Alexandros
Crisan Dan
Jasra Ajay
Whiteley Nick
No associations
LandOfFree
Error Bounds and Normalizing Constants for Sequential Monte Carlo in High Dimensions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Error Bounds and Normalizing Constants for Sequential Monte Carlo in High Dimensions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Error Bounds and Normalizing Constants for Sequential Monte Carlo in High Dimensions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-595311