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

D. V. Arnold and H. Beyer, A general noise model and its effects on evolution strategy performance, IEEE Transactions on Evolutionary Computation, vol.10, issue.4, pp.380-391, 2006.
DOI : 10.1109/TEVC.2005.859467

S. Astete-morales, J. Liu, and O. Teytaud, Log-log Convergence for Noisy Optimization, Proceedings of EA 2013, p.page accepted, 2013.
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, Linear convergence on positively homogeneous functions of a comparison-based step-size adaptive randomized search: the (1+1)-es with generalized one-fifth success rule, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00877161

A. Auger, M. Jebalia, and O. Teytaud, Algorithms (X, sigma, eta): Quasi-random Mutations for Evolution Strategies, p.12, 2005.
DOI : 10.1007/11740698_26

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

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

H. Chen, Lower Rate of Convergence for Locating a Maximum of a Function, The Annals of Statistics, vol.16, issue.3, pp.1330-1334, 1988.
DOI : 10.1214/aos/1176350965

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

V. Fabian, Stochastic Approximation of Minima with Improved Asymptotic Speed, The Annals of Mathematical Statistics, vol.38, issue.1, pp.191-200, 1967.
DOI : 10.1214/aoms/1177699070

V. Fabian, Stochastic Approximation. SLP. Department of Statistics and Probability, 1971.

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

M. Jebalia, A. Auger, and N. Hansen, Log-Linear Convergence and Divergence of??the??Scale-Invariant (1+1)-ES in Noisy Environments, Algorithmica, vol.13, issue.1, 2010.
DOI : 10.1007/s00453-010-9403-3

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

I. Rechenberg, Evolutionstrategie: Optimierung Technischer Systeme nach Prinzipien des Biologischen Evolution, 1973.

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

O. Teytaud and J. Decock, Noisy Optimization Complexity, FOGA -Foundations of Genetic Algorithms XII -2013, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00755663

O. Teytaud and H. Fournier, Lower Bounds for Evolution Strategies Using VC-Dimension, Lecture Notes in Computer Science, vol.5199, pp.102-111, 2008.
DOI : 10.1007/978-3-540-87700-4_11

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