d6ed6454eeaaae16.tex
1: \begin{abstract}
2: It is known that step size adaptive evolution strategies (ES) do not
3: converge (prematurely) to regular points of continuously differentiable
4: objective functions. Among critical points, convergence to minima is
5: desired, and convergence to maxima is easy to exclude. However,
6: surprisingly little is known on whether ES can get stuck at a saddle
7: point. In this work we establish that even the simple (1+1)-ES reliably
8: overcomes most saddle points under quite mild regularity conditions. Our
9: analysis is based on drift with tail bounds. It is non-standard in that
10: we do not even aim to estimate hitting times based on drift. Rather, in
11: our case it suffices to show that the relevant time is finite with full
12: probability.
13: \end{abstract}
14: