  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 first
importance for the efficiency 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. Specifically, we focus on the case where the asymptotic variance
coincides with the one of the "limiting" Sequential Monte Carlo algorithm as
defined by Beskos et al. (2016). We prove that, under natural assumptions, the
estimator introduced by Lee and Whiteley (2018) 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.
