33,697 research outputs found
A Computationally Efficient Limited Memory CMA-ES for Large Scale Optimization
We propose a computationally efficient limited memory Covariance Matrix
Adaptation Evolution Strategy for large scale optimization, which we call the
LM-CMA-ES. The LM-CMA-ES is a stochastic, derivative-free algorithm for
numerical optimization of non-linear, non-convex optimization problems in
continuous domain. Inspired by the limited memory BFGS method of Liu and
Nocedal (1989), the LM-CMA-ES samples candidate solutions according to a
covariance matrix reproduced from direction vectors selected during the
optimization process. The decomposition of the covariance matrix into Cholesky
factors allows to reduce the time and memory complexity of the sampling to
, where is the number of decision variables. When is large
(e.g., > 1000), even relatively small values of (e.g., ) are
sufficient to efficiently solve fully non-separable problems and to reduce the
overall run-time.Comment: Genetic and Evolutionary Computation Conference (GECCO'2014) (2014
Consequences of fluctuating group size for the evolution of cooperation
Studies of cooperation have traditionally focused on discrete games such as
the well-known prisoner's dilemma, in which players choose between two pure
strategies: cooperation and defection. Increasingly, however, cooperation is
being studied in continuous games that feature a continuum of strategies
determining the level of cooperative investment. For the continuous snowdrift
game, it has been shown that a gradually evolving monomorphic population may
undergo evolutionary branching, resulting in the emergence of a defector
strategy that coexists with a cooperator strategy. This phenomenon has been
dubbed the 'tragedy of the commune'. Here we study the effects of fluctuating
group size on the tragedy of the commune and derive analytical conditions for
evolutionary branching. Our results show that the effects of fluctuating group
size on evolutionary dynamics critically depend on the structure of payoff
functions. For games with additively separable benefits and costs, fluctuations
in group size make evolutionary branching less likely, and sufficiently large
fluctuations in group size can always turn an evolutionary branching point into
a locally evolutionarily stable strategy. For games with multiplicatively
separable benefits and costs, fluctuations in group size can either prevent or
induce the tragedy of the commune. For games with general interactions between
benefits and costs, we derive a general classification scheme based on second
derivatives of the payoff function, to elucidate when fluctuations in group
size help or hinder cooperation.Comment: 22 pages, 5 figure
High-dimensional Black-box Optimization via Divide and Approximate Conquer
Divide and Conquer (DC) is conceptually well suited to high-dimensional
optimization by decomposing a problem into multiple small-scale sub-problems.
However, appealing performance can be seldom observed when the sub-problems are
interdependent. This paper suggests that the major difficulty of tackling
interdependent sub-problems lies in the precise evaluation of a partial
solution (to a sub-problem), which can be overwhelmingly costly and thus makes
sub-problems non-trivial to conquer. Thus, we propose an approximation
approach, named Divide and Approximate Conquer (DAC), which reduces the cost of
partial solution evaluation from exponential time to polynomial time.
Meanwhile, the convergence to the global optimum (of the original problem) is
still guaranteed. The effectiveness of DAC is demonstrated empirically on two
sets of non-separable high-dimensional problems.Comment: 7 pages, 2 figures, conferenc
Optimal and Myopic Information Acquisition
We consider the problem of optimal dynamic information acquisition from many
correlated information sources. Each period, the decision-maker jointly takes
an action and allocates a fixed number of observations across the available
sources. His payoff depends on the actions taken and on an unknown state. In
the canonical setting of jointly normal information sources, we show that the
optimal dynamic information acquisition rule proceeds myopically after finitely
many periods. If signals are acquired in large blocks each period, then the
optimal rule turns out to be myopic from period 1. These results demonstrate
the possibility of robust and "simple" optimal information acquisition, and
simplify the analysis of dynamic information acquisition in a widely used
informational environment
On obtaining classical mechanics from quantum mechanics
Constructing a classical mechanical system associated with a given quantum
mechanical one, entails construction of a classical phase space and a
corresponding Hamiltonian function from the available quantum structures and a
notion of coarser observations. The Hilbert space of any quantum mechanical
system naturally has the structure of an infinite dimensional symplectic
manifold (`quantum phase space'). There is also a systematic, quotienting
procedure which imparts a bundle structure to the quantum phase space and
extracts a classical phase space as the base space. This works straight
forwardly when the Hilbert space carries weakly continuous representation of
the Heisenberg group and recovers the linear classical phase space
. We report on how the procedure also allows
extraction of non-linear classical phase spaces and illustrate it for Hilbert
spaces being finite dimensional (spin-j systems), infinite dimensional but
separable (particle on a circle) and infinite dimensional but non-separable
(Polymer quantization). To construct a corresponding classical dynamics, one
needs to choose a suitable section and identify an effective Hamiltonian. The
effective dynamics mirrors the quantum dynamics provided the section satisfies
conditions of semiclassicality and tangentiality.Comment: revtex4, 24 pages, no figures. In the version 2 certain technical
errors in section I-B are corrected, the part on WKB (and section II-B) is
removed, discussion of dynamics and semiclassicality is extended and
references are added. Accepted for publication on Classical and Quantum
Gravit
Efficient simulation scheme for a class of quantum optics experiments with non-negative Wigner representation
We provide a scheme for efficient simulation of a broad class of quantum
optics experiments. Our efficient simulation extends the continuous variable
Gottesman-Knill theorem to a large class of non-Gaussian mixed states, thereby
identifying that these non-Gaussian states are not an enabling resource for
exponential quantum speed-up. Our results also provide an operationally
motivated interpretation of negativity as non-classicality. We apply our scheme
to the case of noisy single-photon-added-thermal-states to show that this class
admits states with positive Wigner function but negative P -function that are
not useful resource states for quantum computation.Comment: 14 pages, 1 figur
- …