Variance Estimation in Adaptive Sequential Monte Carlo - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue The Annals of Applied Probability Année : 2021

Variance Estimation in Adaptive Sequential Monte Carlo

Variance estimation in adaptive sequential Monte Carlo

Résumé

Sequential Monte Carlo (SMC) methods represent a classical set of techniques to simulate a sequence of probability measures through a simple selection/mutation mechanism. However, the associated selection functions and mutation kernels usually depend on tuning parameters that are of rst importance for the e ciency of the algorithm. A standard way to address this problem is to apply Adaptive Sequential Monte Carlo (ASMC) methods, which consist in exploiting the information given by the history of the sample to tune the parameters. This article is concerned with variance estimation in such ASMC methods. Speci cally, we focus on the case where the asymptotic variance coincides with the one of the "limiting" Sequential Monte Carlo algorithm as de ned by Beskos et al. [BJKT16]. We prove that, under natural assumptions, the estimator introduced by Lee and Whiteley [LW18] in the nonadaptive case (i.e., SMC) is also a consistent estimator of the asymptotic variance for ASMC methods. To do this, we introduce a new estimator that is expressed in terms of coalescent tree-based measures, and explain its connection with the previous one. Our estimator is constructed by tracing the genealogy of the associated Interacting Particle System. The tools we use connect the study of Particle Markov Chain Monte Carlo methods and the variance estimation problem in SMC methods. As such, they may give some new insights when dealing with complex genealogy-involved problems of Interacting Particle Systems in more general scenarios.
Fichier principal
Vignette du fichier
dg.pdf (855.93 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02922188 , version 1 (25-08-2020)

Identifiants

Citer

Qiming Du, Arnaud Guyader. Variance Estimation in Adaptive Sequential Monte Carlo. The Annals of Applied Probability, In press, 31 (3), ⟨10.1214/20-AAP1611⟩. ⟨hal-02922188⟩
55 Consultations
48 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More