English
Related papers

Related papers: An ergodic averaging method to differentiate covar…

200 papers

We devise an abstract, modular scheme to prove continuity of the Lyapunov exponents for a general class of linear cocycles. The main assumption is the availability of appropriate large deviation type (LDT) estimates which are uniform in the…

Dynamical Systems · Mathematics 2015-07-13 Pedro Duarte , Silvius Klein

First order optimization algorithms play a major role in large scale machine learning. A new class of methods, called adaptive algorithms, were recently introduced to adjust iteratively the learning rate for each coordinate. Despite great…

Machine Learning · Computer Science 2019-10-01 André Belotto da Silva , Maxime Gazeau

Many of the new developments in machine learning are connected with gradient-based optimization methods. Recently, these methods have been studied using a variational perspective. This has opened up the possibility of introducing…

Optimization and Control · Mathematics 2024-04-17 Cédric M. Campos , Alejandro Mahillo , David Martín de Diego

This paper proposes a new method for differentiating through optimal trajectories arising from non-convex, constrained discrete-time optimal control (COC) problems using the implicit function theorem (IFT). Previous works solve a…

Machine Learning · Computer Science 2023-10-25 Ming Xu , Timothy Molloy , Stephen Gould

The complex Langevin method (CLM) provides a promising way to perform the path integral with a complex action using a stochastic equation for complexified dynamical variables. It is known, however, that the method gives wrong results in…

High Energy Physics - Lattice · Physics 2016-12-01 Shinji Shimasaki , Keitaro Nagata , Jun Nishimura

The efficient approximation of highly oscillatory integrals plays an important role in a wide range of applications. Whilst traditional quadrature becomes prohibitively expensive in the high-frequency regime, Levin methods provide a way to…

Numerical Analysis · Mathematics 2025-03-13 Arieh Iserles , Georg Maierhofer

Variational Auto-Encoders (VAEs) have been widely applied for learning compact, low-dimensional latent representations of high-dimensional data. When the correlation structure among data points is available, previous work proposed…

Machine Learning · Computer Science 2019-12-20 Da Tang , Dawen Liang , Nicholas Ruozzi , Tony Jebara

For cooperative random linear systems of ordinary differential equations a method is presented of obtaining lower estimates of the top Lyapunov exponent. The proofs are based on applying some polynomial Lyapunov-like function. Known…

Dynamical Systems · Mathematics 2017-08-21 Janusz Mierczyński

We investigate path-wise observables in experiments on driven colloids in a periodic light field to dissect selected intricate transport features, kinetics, and transition-path time statistics out of thermodynamic equilibrium. These…

In recent years, accelerated extra-gradient methods have attracted much attention by researchers, for solving monotone inclusion problems. A limitation of most current accelerated extra-gradient methods lies in their direct utilization of…

Optimization and Control · Mathematics 2025-03-24 Ya-xiang Yuan , Yi Zhang

We develop a Lyapunov-based analysis of Korpelevich's extragradient method and show that it achieves an $o(1/k)$ last-iterate convergence rate of the constructed Lyapunov function. This Lyapunov function simultaneously upper bounds several…

Optimization and Control · Mathematics 2026-01-21 Manu Upadhyaya , Puya Latafat , Pontus Giselsson

Revealing the underlying causal mechanisms in the real world is crucial for scientific and technological progress. Despite notable advances in recent decades, the lack of high-quality data and the reliance of traditional causal discovery…

Machine Learning · Computer Science 2026-02-17 Huaming Du , Tao Hu , Yijie Huang , Yu Zhao , Guisong Liu , Tao Gu , Gang Kou , Carl Yang

Cross-sectional observations from a dynamical system can be modeled via steady-state distributions of Markov processes. The major challenge is then to determine whether the process parameters can be identified and estimated from the…

Statistics Theory · Mathematics 2026-03-19 Cecilie Olesen Recke , Niels Richard Hansen

We propose a fully data-driven approach to calibrate local stochastic volatility (LSV) models, circumventing in particular the ad hoc interpolation of the volatility surface. To achieve this, we parametrize the leverage function by a family…

Computational Finance · Quantitative Finance 2020-09-30 Christa Cuchiero , Wahid Khosrawi , Josef Teichmann

We prove quenched versions of (i) a large deviations principle (LDP), (ii) a central limit theorem (CLT), and (iii) a local central limit theorem (LCLT) for non-autonomous dynamical systems. A key advance is the extension of the spectral…

Dynamical Systems · Mathematics 2018-02-14 Davor Dragicevic , Gary Froyland , Cecilia Gonzalez-Tokman , Sandro Vaienti

We generalize the concept of convective (or velocity-dependent) Lyapunov exponent $\Lambda(v)$ to an entire spectrum $\Lambda(v,n)$. Our results are supported by the consistency between the outcome of the chronotopic approach [{\it S. Lepri…

Chaotic Dynamics · Physics 2013-11-14 Aurelien Kenfack Jiotsa , Antonio Politi , Alessandro Torcini

This paper provides a self-contained ordinary differential equation solver approach for separable convex optimization problems. A novel primal-dual dynamical system with built-in time rescaling factors is introduced, and the exponential…

Optimization and Control · Mathematics 2023-04-26 Hao Luo , Zihang Zhang

The statistical properties of finite-time Lyapunov exponents at the Ulam point of the logistic map are investigated. The exact analytical expression for the autocorrelation function of one-step Lyapunov exponents is obtained, allowing the…

Chaotic Dynamics · Physics 2009-11-10 Celia Anteneodo

Two approaches are presented for computing upper bounds on Lyapunov exponents and their sums, and on the Lyapunov dimension, among all trajectories of a dynamical system governed by ordinary differential equations. The first approach…

Dynamical Systems · Mathematics 2026-01-22 Jeremy P Parker , David Goluskin

The Levin method is a well-known technique for evaluating oscillatory integrals, which operates by solving a certain ordinary differential equation in order to construct an antiderivative of the integrand. It was long believed that this…

Numerical Analysis · Mathematics 2024-01-08 Shukui Chen , Kirill Serkh , James Bremer