On Adaptive Resampling Procedures for Sequential Monte Carlo Methods
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
hal.structure.identifier | Advanced Learning Evolutionary Algorithms [ALEA] | |
dc.contributor.author | DEL MORAL, Pierre | |
hal.structure.identifier | Dept of Statistics & Dept of Computer Science | |
hal.structure.identifier | Department of Statistics [Vancouver] [UBC Statistics] | |
dc.contributor.author | DOUCET, Arnaud | |
hal.structure.identifier | Department of Computing [London] | |
dc.contributor.author | JASRA, Ajay | |
dc.date.issued | 2012 | |
dc.identifier.issn | 1350-7265 | |
dc.description.abstractEn | Sequential Monte Carlo (SMC) methods are a general class of techniques to sample approximately from any sequence of probability distributions. These distributions are approximated by a cloud of weighted samples which are propagated over time using a combination of importance sampling and resampling steps. This article is concerned with the convergence analysis of a class of SMC methods where the times at which resampling occurs are computed on-line using criteria such as the effective sample size. This is a popular approach amongst practitioners but there are very few convergence results available for these methods. It is shown here that these SMC algorithms correspond to a particle approximation of a Feynman-Kac flow of measures on adaptive excursion spaces. By combining a non-linear distribution flow analysis to an original coupling technique, we obtain functional central limit theorems and uniform exponential concentration estimates for these algorithms. The original exponential concentration theorems presented in this study significantly improve previous concentration estimates obtained for SMC algorithms. | |
dc.language.iso | en | |
dc.publisher | Bernoulli Society for Mathematical Statistics and Probability | |
dc.title.en | On Adaptive Resampling Procedures for Sequential Monte Carlo Methods | |
dc.type | Article de revue | |
dc.identifier.doi | 10.3150/10-BEJ335 | |
dc.subject.hal | Mathématiques [math]/Probabilités [math.PR] | |
dc.identifier.arxiv | 1203.0464 | |
bordeaux.journal | Bernoulli | |
bordeaux.page | 252-278 | |
bordeaux.volume | 18 | |
bordeaux.issue | 1 | |
bordeaux.peerReviewed | oui | |
bordeaux.type.report | rr | |
hal.identifier | inria-00332436 | |
hal.version | 1 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//inria-00332436v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Bernoulli&rft.date=2012&rft.volume=18&rft.issue=1&rft.spage=252-278&rft.epage=252-278&rft.eissn=1350-7265&rft.issn=1350-7265&rft.au=DEL%20MORAL,%20Pierre&DOUCET,%20Arnaud&JASRA,%20Ajay&rft.genre=article |
Fichier(s) constituant ce document
Fichiers | Taille | Format | Vue |
---|---|---|---|
Il n'y a pas de fichiers associés à ce document. |