D. Arnold and H. Beyer, Investigation of the (??, ??)-ES in the presence of noise, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546), pp.332-339, 2001.
DOI : 10.1109/CEC.2001.934409

D. Arnold and H. Beyer, Local performance of the (1 + 1)-ES in a noisy environment, IEEE Transactions on Evolutionary Computation, vol.6, issue.1, pp.30-41, 2002.
DOI : 10.1109/4235.985690

S. Astete-morales, J. Liu, and O. Teytaud, Log-log Convergence for Noisy Optimization, In Artificial Evolution, Lecture Notes in Computer Science, pp.16-28, 2014.
DOI : 10.1007/978-3-319-11683-9_2

URL : https://hal.archives-ouvertes.fr/hal-01107772

A. Auger, Convergence results for the <mml:math altimg="si1.gif" overflow="scroll" xmlns:xocs="http://www.elsevier.com/xml/xocs/dtd" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.elsevier.com/xml/ja/dtd" xmlns:ja="http://www.elsevier.com/xml/ja/dtd" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:tb="http://www.elsevier.com/xml/common/table/dtd" xmlns:sb="http://www.elsevier.com/xml/common/struct-bib/dtd" xmlns:ce="http://www.elsevier.com/xml/common/dtd" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:cals="http://www.elsevier.com/xml/common/cals/dtd"><mml:mo stretchy="false">(</mml:mo><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mi>??</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:math>-SA-ES using the theory of <mml:math altimg="si2.gif" overflow="scroll" xmlns:xocs="http://www.elsevier.com/xml/xocs/dtd" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.elsevier.com/xml/ja/dtd" xmlns:ja="http://www.elsevier.com/xml/ja/dtd" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:tb="http://www.elsevier.com/xml/common/table/dtd" xmlns:sb="http://www.elsevier.com/xml/common/struct-bib/dtd" xmlns:ce="http://www.elsevier.com/xml/common/dtd" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:cals="http://www.elsevier.com/xml/common/cals/dtd"><mml:mi>??</mml:mi></mml:math>-irreducible Markov chains, Theoretical Computer Science, vol.334, issue.1-3, pp.35-69, 2005.
DOI : 10.1016/j.tcs.2004.11.017

A. Auger, M. Jebalia, and O. Teytaud, Algorithms (X, sigma, eta): Quasi-random Mutations for Evolution Strategies, In Artificial Evolution, Lecture Notes in Computer Science, pp.296-307, 2006.
DOI : 10.1007/11740698_26

URL : https://hal.archives-ouvertes.fr/inria-00000544

A. Auger, M. Schoenauer, and O. Teytaud, Local and global order 3/2 convergence of a surrogate evolutionary algorithm, Proceedings of the 2005 conference on Genetic and evolutionary computation , GECCO '05, pp.857-864, 2005.
DOI : 10.1145/1068009.1068154

H. Beyer, Mutate large, but inherit small! On the analysis of rescaled mutations in ( $$\tilde 1,\tilde \lambda$$ )-ES with noisy fitness data, Parallel Problem Solving from Nature (PPSN V), volume 1498 of Lecture Notes in Computer Science, pp.109-118, 1998.
DOI : 10.1007/BFb0056854

H. Beyer, The Theory of Evolution Strategies. Natural Computing Series, 2001.

H. Beyer and H. Schwefel, Evolution strategies ? A comprehensive introduction, Natural Computing, vol.1, issue.1, pp.3-52, 2002.
DOI : 10.1023/A:1015059928466

M. Cauwet, Noisy Optimization: Convergence with a Fixed Number of Resamplings, Applications of Evolutionary Computation, pp.603-614, 2014.
DOI : 10.1007/978-3-662-45523-4_49

URL : https://hal.archives-ouvertes.fr/hal-00976063

H. Chen, Lower rate of convergence for locating a maximum of a function. The Annals of Statistics, pp.1330-1334, 1988.

R. Coulom, CLOP: Confident Local Optimization for Noisy??Black-Box Parameter Tuning, Advances in Computer Games, pp.146-157, 2012.
DOI : 10.1007/978-3-642-31866-5_13

URL : https://hal.archives-ouvertes.fr/hal-00750326

R. Coulom, P. Rolet, N. Sokolovska, and O. Teytaud, Handling expensive optimization with large noise, Proceedings of the 11th workshop proceedings on Foundations of genetic algorithms, FOGA '11, pp.61-68, 2011.
DOI : 10.1145/1967654.1967660

URL : https://hal.archives-ouvertes.fr/hal-00517157

J. Decock and O. Teytaud, Noisy optimization complexity under locality assumption, Proceedings of the twelfth workshop on Foundations of genetic algorithms XII, FOGA XII '13, pp.183-190, 2013.
DOI : 10.1145/2460239.2460256

URL : https://hal.archives-ouvertes.fr/hal-00755663

V. Fabian, Stochastic approximation of minima with improved asymptotic speed. The Annals of Mathematical Statistics, pp.191-200, 1967.

B. Grossman, Surrogate models in aircraft design, Proc. of the 1st Int. Work. on Surrogate Modelling and Space Mapping for Engineering Optimization, 2000.

N. Hansen, A. Niederberger, L. Guzzella, and P. Koumoutsakos, A Method for Handling Uncertainty in Evolutionary Optimization With an Application to Feedback Control of Combustion, IEEE Transactions on Evolutionary Computation, vol.13, issue.1, pp.180-197, 2009.
DOI : 10.1109/TEVC.2008.924423

URL : https://hal.archives-ouvertes.fr/inria-00276216

N. Hansen and A. Ostermeier, Completely Derandomized Self-Adaptation in Evolution Strategies, Evolutionary Computation, vol.9, issue.2, pp.159-195, 2001.
DOI : 10.1016/0004-3702(95)00124-7

V. Heidrich-meisner and C. Igel, Hoeffding and Bernstein races for selecting policies in evolutionary direct policy search, Proceedings of the 26th Annual International Conference on Machine Learning, ICML '09, pp.401-408, 2009.
DOI : 10.1145/1553374.1553426

Y. Jin and J. Branke, Evolutionary Optimization in Uncertain Environments???A Survey, IEEE Transactions on Evolutionary Computation, vol.9, issue.3, pp.303-317, 2005.
DOI : 10.1109/TEVC.2005.846356

Y. Ong, K. Lum, P. Nair, D. Shi, and Z. Zhang, Global convergence of unconstrained and bound constrained surrogate-assisted evolutionary search in aerodynamic shape design, The 2003 Congress on Evolutionary Computation, 2003. CEC '03., pp.1856-1863, 2003.
DOI : 10.1109/CEC.2003.1299898

I. Rechenberg, Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Problemata, 15. Frommann- Holzboog, 1973.

P. Rolet and O. Teytaud, Adaptive Noisy Optimization, In Applications of Evolutionary Computation Lecture Notes in Computer Science, pp.592-601, 2010.
DOI : 10.1007/978-3-642-12239-2_61

URL : https://hal.archives-ouvertes.fr/inria-00459017

H. Schwefel, Adaptive Mechanismen in der biologischen Evolution und ihr Einfluss auf die Evolutionsgeschwindigkeit Technical Report of the Working Group of Bionics and Evolution Techniques at the Institute for Measurement and Control Technology Re 215, 1974.

O. Shamir, On the complexity of bandit and derivative-free stochastic convex optimization. CoRR, abs, 1209.

J. Spall, Adaptive stochastic approximation by the simultaneous perturbation method. Automatic Control, IEEE Transactions on, vol.45, issue.10, pp.1839-1853, 2000.

J. Spall, Feedback and weighting mechanisms for improving jacobian estimates in the adaptive simultaneous perturbation algorithm. Automatic Control, IEEE Transactions on, vol.54, issue.6, pp.1216-1229, 2009.

O. Teytaud and H. Fournier, Lower Bounds for Evolution Strategies Using VC-Dimension, Parallel Problem Solving from Nature, PPSN X, Lecture Notes in Computer Science, pp.102-111, 2008.
DOI : 10.1007/978-3-540-87700-4_11

URL : https://hal.archives-ouvertes.fr/inria-00287845

Z. Zhou, Y. Ong, and P. Nair, Hierarchical surrogate-assisted evolutionary optimization framework, Proceedings of the IEEE Conference on Evolutionary Computation, pp.1586-1593, 2004.