Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Theoretical Capacity of Evolution Strategies to Statistically
  Learn the Landscape Hessian   We study the theoretical capacity to statistically learn local landscape
information by Evolution Strategies (ESs). Specifically, we investigate the
covariance matrix when constructed by ESs operating with the selection operator
alone. We model continuous generation of candidate solutions about quadratic
basins of attraction, with deterministic selection of the decision vectors that
minimize the objective function values. Our goal is to rigorously show that
accumulation of winning individuals carries the potential to reveal valuable
information about the search landscape, e.g., as already practically utilized
by derandomized ES variants. We first show that the statistically-constructed
covariance matrix over such winning decision vectors shares the same
eigenvectors with the Hessian matrix about the optimum. We then provide an
analytic approximation of this covariance matrix for a non-elitist multi-child
$(1,\lambda)$-strategy, which holds for a large population size $\lambda$.
Finally, we also numerically corroborate our results.

34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
15
The categories of this paper are: nucl-ex
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin