Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Simple Genetic Operators are Universal Approximators of Probability
  Distributions (and other Advantages of Expressive Encodings)   This paper characterizes the inherent power of evolutionary algorithms. This
power depends on the computational properties of the genetic encoding. With
some encodings, two parents recombined with a simple crossover operator can
sample from an arbitrary distribution of child phenotypes. Such encodings are
termed \emph{expressive encodings} in this paper. Universal function
approximators, including popular evolutionary substrates of genetic programming
and neural networks, can be used to construct expressive encodings. Remarkably,
this approach need not be applied only to domains where the phenotype is a
function: Expressivity can be achieved even when optimizing static structures,
such as binary vectors. Such simpler settings make it possible to characterize
expressive encodings theoretically: Across a variety of test problems,
expressive encodings are shown to achieve up to super-exponential convergence
speed-ups over the standard direct encoding. The conclusion is that, across
evolutionary computation areas as diverse as genetic programming,
neuroevolution, genetic algorithms, and theory, expressive encodings can be a
key to understanding and realizing the full power of evolution.

3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
2
The categories of this paper are: math
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg