3859d1b0f76b4b4f.tex
1: \begin{abstract}
2: It is known that evolution strategies in continuous domains might not converge in the presence of noise \cite{stocopti5,augerupu}. It is also known that, under mild assumptions, and using an increasing number of resamplings, one can mitigate the effect of additive noise \cite{bignoise2} and recover convergence. We show new sufficient conditions for the convergence of an evolutionary algorithm with constant number of resamplings; in particular, we get fast rates (log-linear convergence) provided that the variance decreases around the optimum slightly faster than in the so-called  multiplicative noise model.
3: 
4: 	Keywords: Noisy optimization, evolutionary algorithm, theory.
5: 	\end{abstract}
6: