C. Andrieu, ´. E. Moulines, and P. Priouret, Stability of Stochastic Approximation under Verifiable Conditions, SIAM Journal on Control and Optimization, vol.44, issue.1, pp.283-312, 2005.
DOI : 10.1137/S0363012902417267
URL : https://hal.archives-ouvertes.fr/hal-00023475

B. Arouna, Adaptative Monte Carlo Method, A Variance Reduction Technique, Monte Carlo Methods and Applications, vol.10, issue.1, pp.1-24, 2004.
DOI : 10.1515/156939604323091180

N. Bouleau and D. Lépingle, Numerical methods for stochastic processes, Wiley Series in Probability and Mathematical Statistics, pp.0-471, 1994.

B. Arouna and O. Bardou, Efficient variance reduction for functionals of diffusions by relative entropy, technical report, 2004.

M. Benveniste, M. Métivier, and P. Priouret, Adaptive algorithms and stochastic approximation, 22, Applications of Mathematics, transl. from French by S, 1990.

H. Chen and Y. Zhu, Stochastic Approximation Procedure with randomly varying truncations, Scientia Sinica Series, 1986.

H. F. Chen, G. Lei, and A. J. Gao, Convergence and robustness of the Robbins-Monro algorithm truncated at randomly varying bounds, Stochastic Processes and their Applications, vol.27, issue.2, pp.217-231, 1988.
DOI : 10.1016/0304-4149(87)90039-1

M. Duflo, Iterative random models, transl. from French, 1997.

P. Glasserman, Monte Carlo Methods in Financial Engineering, 2004.
DOI : 10.1007/978-0-387-21617-1

P. Glasserman, P. Heidelberger, and P. Shahabuddin, Asymptotically Optimal Importance Sampling and Stratification for Pricing Path-Dependent Options, Mathematical Finance, vol.9, issue.2, pp.117-152, 1999.
DOI : 10.1111/1467-9965.00065

E. Gobet, Weak approximation of killed diffusion using Euler schemes, Stochastic Processes and their Applications, vol.87, issue.2, pp.167-197, 2000.
DOI : 10.1016/S0304-4149(99)00109-X

R. Kawai, Optimal importance sampling parameter search for Lévy Processes via stochastic approximation, pre-print, 2008.

H. J. Kushner and G. Yin, Stochastic Approximation and Recursive Algorithms and Applications, 2003.

J. Lelong, Algorithmes stochastiques et Options parisiennes, p.151, 2007.
URL : https://hal.archives-ouvertes.fr/pastel-00003310

V. Lemaire, An adaptive scheme for the approximation of dissipative systems, Stochastic Processes and their Applications, vol.117, issue.10, pp.1491-1518, 2007.
DOI : 10.1016/j.spa.2007.02.004
URL : https://hal.archives-ouvertes.fr/hal-00004266

D. Revuz and M. Yor, Continuous martingales and Brownian motion, 3 rd edition, 1990.

M. Pelletier, Asymptotic Almost Sure Efficiency of Averaged Stochastic Algorithms, SIAM Journal on Control and Optimization, vol.39, issue.1, pp.49-72, 2000.
DOI : 10.1137/S0363012998308169

. Proof, F. Set, and *. , Then |? n+1 ? ? * | 2 = |? n ? ? * | 2 ? 2? n+1 ? n ? ? * , H(? n, n+1 ) + ? 2 n+1 |H(? n , Z n+1 )| 2 , ? |? n ? ? * | 2 ? 2? n+1 ? n ? ? * , h(? n ) ? 2? n+1 ? n ? ? * , ?M n+1 + ? 2, p.1