Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Global Linear Convergence of Evolution Strategies on More Than Smooth
  Strongly Convex Functions   Evolution strategies (ESs) are zeroth-order stochastic black-box optimization
heuristics invariant to monotonic transformations of the objective function.
They evolve a multivariate normal distribution, from which candidate solutions
are generated. Among different variants, CMA-ES is nowadays recognized as one
of the state-of-the-art zeroth-order optimizers for difficult problems. Albeit
ample empirical evidence that ESs with a step-size control mechanism converge
linearly, theoretical guarantees of linear convergence of ESs have been
established only on limited classes of functions. In particular, theoretical
results on convex functions are missing, where zeroth-order and also
first-order optimization methods are often analyzed. In this paper, we
establish almost sure linear convergence and a bound on the expected hitting
time of an \new{ES family, namely the $(1+1)_\kappa$-ES, which includes the
(1+1)-ES with (generalized) one-fifth success rule} and an abstract covariance
matrix adaptation with bounded condition number, on a broad class of functions.
The analysis holds for monotonic transformations of positively homogeneous
functions and of quadratically bounded functions, the latter of which
particularly includes monotonic transformation of strongly convex functions
with Lipschitz continuous gradient. As far as the authors know, this is the
first work that proves linear convergence of ES on such a broad class of
functions.

9
The categories of this paper are: nlin
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics