1: \begin{abstract}

2: This paper investigates \textit{adaptive importance sampling} algorithms 

3: for which the \textit{policy}, 

4: the sequence of distributions used to generate the particles, 

5: is a mixture distribution between a flexible \textit{kernel density estimate} 

6: (based on the previous particles), and a ``safe'' heavy-tailed density. 

7: When the share of samples generated according to the safe density goes to zero 

8: but not too quickly, two results are established: 

9: (i) uniform convergence rates are derived for the policy toward the target density; 

10: (ii) a central limit theorem is obtained for the resulting integral estimates. 

11: The fact that the asymptotic variance is the same as the variance of an ``oracle'' procedure with variance-optimal policy, illustrates the benefits of the approach. 

12: In addition, a subsampling step (among the particles) can be conducted before constructing the kernel estimate in order to decrease the computational effort without altering the performance of the method.

13: The practical behavior of the algorithms is illustrated in a simulation study.

14: 

15: \bigskip

16: 

17: \noindent \textit{Keywords:} Monte Carlo methods; adaptive importance sampling; kernel density estimation; martingale methods.

18: 

19: \end{abstract}

20: