## Bernoulli

- Bernoulli
- Volume 25, Number 3 (2019), 1977-1998.

### Consistency of adaptive importance sampling and recycling schemes

Jean-Michel Marin, Pierre Pudlo, and Mohammed Sedki

#### Abstract

Among Monte Carlo techniques, the importance sampling requires fine tuning of a proposal distribution, which is now fluently resolved through iterative schemes. Sequential adaptive algorithms have been proposed to calibrate the sampling distribution. Cornuet et al. [*Scand. J. Stat.* **39** (2012) 798–812] provides a significant improvement in stability and effective sample size by the introduction of a recycling procedure. However, the consistency of such algorithms have been rarely tackled because of their complexity. Moreover, the recycling strategy of the AMIS estimator adds another difficulty and its consistency remains largely open. In this work, we prove the convergence of sequential adaptive sampling, with finite Monte Carlo sample size at each iteration, and consistency of recycling procedures. Contrary to Douc et al. [*Ann. Statist.* **35** (2007) 420–448], results are obtained here in the asymptotic regime where the number of iterations is going to infinity while the number of drawings per iteration is a fixed, but growing sequence of integers. Hence, some of the results shed new light on adaptive population Monte Carlo algorithms in that last regime and give advices on how the sample sizes should be fixed.

#### Article information

**Source**

Bernoulli, Volume 25, Number 3 (2019), 1977-1998.

**Dates**

Received: March 2017

First available in Project Euclid: 12 June 2019

**Permanent link to this document**

https://projecteuclid.org/euclid.bj/1560326434

**Digital Object Identifier**

doi:10.3150/18-BEJ1042

**Mathematical Reviews number (MathSciNet)**

MR3961237

**Zentralblatt MATH identifier**

07066246

**Keywords**

adaptive algorithms importance sampling Monte Carlo methods population Monte Carlo sequential Monte Carlo triangular arrays

#### Citation

Marin, Jean-Michel; Pudlo, Pierre; Sedki, Mohammed. Consistency of adaptive importance sampling and recycling schemes. Bernoulli 25 (2019), no. 3, 1977--1998. doi:10.3150/18-BEJ1042. https://projecteuclid.org/euclid.bj/1560326434