Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Non-local Optimization: Imposing Structure on Optimization Problems by
  Relaxation   In stochastic optimization, particularly in evolutionary computation and
reinforcement learning, the optimization of a function $f: \Omega \to
\mathbb{R}$ is often addressed through optimizing a so-called relaxation
$\theta \in \Theta \mapsto \mathbb{E}_\theta(f)$ of $f$, where $\Theta$
resembles the parameters of a family of probability measures on $\Omega$. We
investigate the structure of such relaxations by means of measure theory and
Fourier analysis, enabling us to shed light on the success of many associated
stochastic optimization methods. The main structural traits we derive and that
allow fast and reliable optimization of relaxations are the consistency of
optimal values of $f$, Lipschitzness of gradients, and convexity. We emphasize
settings where $f$ itself is not differentiable or convex, e.g., in the
presence of (stochastic) disturbance.

15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
13
The categories of this paper are: quant-ph
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc