Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The (1+1)-ES Reliably Overcomes Saddle Points   It is known that step size adaptive evolution strategies (ES) do not converge
(prematurely) to regular points of continuously differentiable objective
functions. Among critical points, convergence to minima is desired, and
convergence to maxima is easy to exclude. However, surprisingly little is known
on whether ES can get stuck at a saddle point. In this work we establish that
even the simple (1+1)-ES reliably overcomes most saddle points under quite mild
regularity conditions. Our analysis is based on drift with tail bounds. It is
non-standard in that we do not even aim to estimate hitting times based on
drift. Rather, in our case it suffices to show that the relevant time is finite
with full probability.

23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph