Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,657 papers · 148 categories

Trend · papers per month

54108161215 · Jun 202019922001200920172026
48 results for evolution strategies

PES method reduces bias in gradient estimation for unrolled graphs.

problem High variance and bias in gradient estimation for unrolled computation graphs.
method Divide graph into unrolls, apply ES update, accumulate correction terms.
result PES provides unbiased, low-variance gradient estimates.

New method for portfolio management learns from past wealth evolution.

problem Optimizing portfolio selection based on past performance.
method Simulated annealing clustering for asset selection, considering past wealth evolution.
result Strategy effectively learns from past performance and performs well in practice.

Since the debut of Evolution Strategies (ES) as a tool for Reinforcement Learning by Salimans et al. 2017, there has been interest in determining the exact relationship between the Evolution Strategies gradient and the gradient of a similar class of algorithms, Finite Differences (FD).(Zhang et al. 2017, Lehman et al. …

2019-12-27abs ↗pdf ↗

This tutorial introduces the CMA Evolution Strategy (ES), where CMA stands for Covariance Matrix Adaptation. The CMA-ES is a stochastic, or randomized, method for real-parameter (continuous domain) optimization of non-linear, non-convex functions. We try to motivate and derive the algorithm from intuitive concepts and …

2016-04-04abs ↗pdf ↗

Evolution Strategies (ES) emerged as a scalable alternative to popular Reinforcement Learning (RL) techniques, providing an almost perfect speedup when distributed across hundreds of CPU cores thanks to a reduced communication overhead. Despite providing large improvements in wall-clock time, ES is data inefficient whe…

2018-11-12abs ↗pdf ↗

Algorithm improves vanilla option pricing accuracy during and before COVID-19.

problem Improving vanilla option pricing accuracy during and before the pandemic.
method Combinational Mutation Strategy of Differential Evolution (CmDE) algorithm for bi-objective optimization.
result Algorithm approximates real market vanilla option prices more accurately than Black-Scholes.

Investment strategies in financial markets can lead to instability due to market impacts.

problem Market impacts make it impossible for investors to accurately optimize their strategies.
method Built an agent-based model with technical analysis strategy agents to investigate optimization instability.
result Investment strategies' parameters never converged but continued to change, leading to unstable market price evolution.

We analyze the sectoral dynamics of startup venture financing. Based on a dataset of 52000 start-ups and 110000 funding rounds in the United States from 2000 to 2017, and by applying both Principal Component Analysis (PCA) and Tensor Component Analysis (TCA) in sector space, we visualize and measure the evolution of th…

2019-06-05abs ↗pdf ↗

Algorithm learns which weights to share in deep multi-task learning.

problem Difficulty in deciding which weights to share between tasks in deep learning models.
method Combines natural evolution strategy and stochastic gradient descent to learn optimal weight sharing.
result Task-specific networks achieve lower test errors than existing methods on multi-task learning datasets.

NES optimizes discrete structured VAEs effectively without gradient propagation.

problem Learning high-dimensional discrete latent spaces in generative models.
method Natural Evolution Strategies (NES) for gradient-free optimization of discrete structures.
result NES effectively optimizes discrete structured VAEs, comparable to gradient-based methods.

We propose a methodology for clustering financial time series of stocks' returns, and a graphical set-up to quantify and visualise the evolution of these clusters through time. The proposed graphical representation allows for the application of well known algorithms for solving classical combinatorial graph problems, w…

2011-11-14abs ↗pdf ↗

This paper explores the problem of unknotting closed braids and classical knots in mathematical knot theory. We apply evolutionary computation methods to learn sequences of moves that simplify knot diagrams, and show that this can be effective both when the evolution is carried out for individual knots and when a gener…

2013-02-04abs ↗pdf ↗

ES-Single uses ES to estimate gradients in unrolled graphs, reducing variance and improving performance.

problem Estimating gradients in unrolled computation graphs with low variance and stability.
method Evolution strategies (ES) applied to unrolled graphs, with a single perturbation per particle.
result ES-Single reduces variance compared to PES, leading to better performance in various tasks.

Most decision tree induction algorithms are based on a greedy top-down recursive partitioning strategy for tree growth. In this paper, we propose several methods for induction of decision trees and their ensembles based on evolutionary algorithms. The main difference of our approach is using real-valued vector represen…

2020-02-03abs ↗pdf ↗

Evolution and learning are two of the fundamental mechanisms by which life adapts in order to survive and to transcend limitations. These biological phenomena inspired successful computational methods such as evolutionary algorithms and deep learning. Evolution relies on random mutations and on random genetic recombina…

2019-05-08abs ↗pdf ↗

This paper presents Natural Evolution Strategies (NES), a recent family of algorithms that constitute a more principled approach to black-box optimization than established evolutionary algorithms. NES maintains a parameterized distribution on the set of solution candidates, and the natural gradient is used to update th…

2011-06-22abs ↗pdf ↗

Word evolution refers to the changing meanings and associations of words throughout time, as a byproduct of human language evolution. By studying word evolution, we can infer social trends and language constructs over different periods of human history. However, traditional techniques such as word representation learni…

2017-03-02abs ↗pdf ↗

ESAC combines genetic methods with RL to improve scalability and efficiency.

problem Combining genetic scalability with RL's data efficiency and optimal control.
method Combines Evolution Strategies (ES) with Soft Actor-Critic (SAC) to enable skill transfer and reduce hyperparameter sensitivity.
result Demonstrates improved performance and sample efficiency in challenging tasks.

Study curves evolving on hypersurfaces with free boundaries, preserving length.

problem Evolution of curves on hypersurfaces with free boundaries.
method Nonlocal evolution equation with nonlinear boundary conditions, short-time existence, uniqueness, and parabolic energy estimates.
result Global existence and convergence to critical points proved.

In setting up a stochastic description of the time evolution of a financial index, the challenge consists in devising a model compatible with all stylized facts emerging from the analysis of financial time series and providing a reliable basis for simulating such series. Based on constraints imposed by market efficienc…

2008-07-16abs ↗pdf ↗

Significant differences in the evolution of firm size distribution for various industries in the United States have been revealed and documented. For theoretical considerations, this finding puts major constraints on the modelling of firm growth. For practical purposes, the observed differences create a solid basis for…

2009-03-02abs ↗pdf ↗

We show how to train a quantum network of pairwise interacting qubits such that its evolution implements a target quantum algorithm into a given network subset. Our strategy is inspired by supervised learning and is designed to help the physical construction of a quantum computer which operates with minimal external cl…

2016-07-20abs ↗pdf ↗

We derive a consistent differential representation for the dynamics of a self-financing portfolio for different hedging strategies. In the basis of the derivation there is the so called "retarded action principle", which represents the causality in the evolution of dependent stochastic variables. We demonstrate this pr…

2015-09-30abs ↗pdf ↗

We present a generalization of the Simultaneous Long-Short (SLS) trading strategy described in recent control literature wherein we allow for different parameters across the short and long sides of the controller; we refer to this new strategy as Generalized SLS (GSLS). Furthermore, we investigate the conditions under …

2018-06-14abs ↗pdf ↗

We propose to study market efficiency from a computational viewpoint. Borrowing from theoretical computer science, we define a market to be \emph{efficient with respect to resources SS} (e.g., time, memory) if no strategy using resources SS can make a profit. As a first step, we consider memory-mm strategies whose a…

2009-08-31abs ↗pdf ↗

A simple trading model based on pair pattern strategy space with holding periods is proposed. Power-law behaviors are observed for the return variance σ2σ^2, the price impact HH and the predictability KK for both models with linear and square root impact functions. The sum of the traders' wealth displays a positive v…

2008-01-23abs ↗pdf ↗

We study the problem of dynamically trading a futures contract and its underlying asset under a stochastic basis model. The basis evolution is modeled by a stopped scaled Brownian bridge to account for non-convergence of the basis at maturity. The optimal trading strategies are determined from a utility maximization pr…

2018-09-16abs ↗pdf ↗

AI simplifies trading strategies, potentially making markets more efficient.

problem Efficient market hypothesis (EMH) relies on traders optimising trading strategies based on information.
method Generalised notion of market efficiency, distinguishing model complexity through investor beliefs and trading strategies.
result Increased availability of low-cost AI systems may push towards more advanced trading strategies, potentially harder for inefficient traders.