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,695 papers · 148 categories

Trend · papers per month

2965928871,183 · Jun 202019922001200920172026
48 results for Lyapunov method

New method stabilizes deep neural networks by setting Lyapunov exponent to zero.

problem Stability issues in deep neural networks with low width.
method Lyapunov initialization method to set Lyapunov exponent to zero.
result Lyapunov exponent governs stability of deep networks; standard methods fail for low width.

Study on convergence of SDEs using entropy methods.

problem Analyzing convergence of stochastic differential equations.
method Applied Lyapunov method to Fokker-Planck equation with weighted relative Fisher information.
result Exponential convergence of probability density function to invariant distribution in L1L_1 distance.

Lyapunov analysis improves RNN performance prediction.

problem Uncertainty in RNN performance prediction due to hyperparameters and architecture.
method Lyapunov spectral analysis of RNNs and Autoencoder-Lyapunov Embedding Learning (AeLLE).
result AeLLE successfully correlates RNN Lyapunov spectrum with accuracy and predicts performance.

Lyapunov's second theorem is an essential tool for stability analysis of differential equations. The paper provides an analog theorem for incremental stability analysis by lifting the Lyapunov function to the tangent bundle. The Lyapunov function endows the state-space with a Finsler structure. Incremental stability is…

2012-08-14abs ↗pdf ↗

Paper proves convergence of SA algorithm via martingale and converse Lyapunov methods.

problem Proves convergence of stochastic approximation algorithm.
method Uses martingale and converse Lyapunov methods to prove convergence.
result Provides alternate proof of convergence for SA algorithm.

We study the asymptotic behavior of the Lyapunov exponent in a meromorphic family of random products of matrices in SL(2, C), as the parameter converges to a pole. We show that the blow-up of the Lyapunov exponent is governed by a quantity which can be interpreted as the non-Archimedean Lyapunov exponent of the family.…

2018-03-20abs ↗pdf ↗

New methods accelerate gradient descent for convex and strongly convex functions.

problem Improving convergence rates of gradient-based optimization methods.
method Formulated two classes of first-order algorithms with Lyapunov analyses and Hamiltonian assisted gradient method.
result Achieved accelerated convergence rates matching Nesterov's methods in strongly and general convex settings.

Neural network outperforms traditional methods in chaotic dynamics classification.

problem Classifying chaotic and regular dynamics of the Chirikov standard map.
method Trained a convolutional neural network on finite-length trajectories compared to traditional Lyapunov exponent computation.
result Neural network outperforms traditional methods for short periods, converging faster and more robustly.

Study approximates top Lyapunov exponents for surface mapping classes.

problem Approximating topological Lyapunov exponents for surface mapping classes.
method Periodic approximation and joint spectral radius extension.
result Top Lyapunov exponents can be approximated by periodic orbits.

We study the relationship between the Lyapunov exponents of the geodesic flow of a closed negatively curved manifold and the geometry of the manifold. We show that if each periodic orbit of the geodesic flow has exactly one Lyapunov exponent on the unstable bundle then the manifold has constant negative curvature. We a…

2015-01-24abs ↗pdf ↗

In previous work, the author fully classified orbit closures in genus three with maximally many (four) zero Lyapunov exponents of the Kontsevich-Zorich cocycle. In this paper, we prove that there are no higher dimensional orbit closures in genus three with any zero Lyapunov exponents. Furthermore, if a Teichmüller curv…

2014-09-18abs ↗pdf ↗

The paper guarantees global stability for stochastic subgradient methods in nonsmooth nonconvex optimization.

problem Minimizing nonsmooth nonconvex functions with convergence guarantees.
method Developed a framework for stochastic subgradient methods with global stability guarantees.
result Iterates are uniformly bounded and asymptotically stabilize around the stable set of the differential inclusion.

In many real-world reinforcement learning (RL) problems, besides optimizing the main objective function, an agent must concurrently avoid violating a number of constraints. In particular, besides optimizing performance it is crucial to guarantee the safety of an agent during training as well as deployment (e.g. a robot…

2018-05-20abs ↗pdf ↗

The paper proves conditions for non-uniform expansion in partially hyperbolic systems.

problem Conditions for non-uniform expansion in partially hyperbolic systems.
method Analysis of Lyapunov exponents and dominated splittings.
result Existence of physical SRB measure under specific conditions.

Operator calculus for population-based optimization provides a unified framework for analyzing convergence of various methods.

problem Convergence analysis of population-based optimization methods
method Introduce an operator calculus for describing composite mean-field algorithms as compositions of elementary operators acting on probability measures.
result Establish a modular Lyapunov principle for certifying exponential decay of state-space Lyapunov function and search errors.

We consider actions of Z^k, k \ge 2, by Anosov diffeomorphisms which are uniformly quasiconformal on each coarse Lyapunov distribution. These actions generalize Cartan actions for which coarse Lyapunov distributions are one-dimensional. We show that, under certain non-resonance assumptions on the Lyapunov exponents, a …

2006-08-23abs ↗pdf ↗

Classifies GL(2,R)-invariant subvarieties with zero Lyapunov exponents.

problem Classifying GL(2,R)-invariant subvarieties with specific properties.
method Classification based on homological dimensions and Lyapunov exponents.
result Explicit exceptions list for GL(2,R)-invariant subvarieties with zero Lyapunov exponents.

Proves simplicity of Lyapunov exponents for specific Anosov flows.

problem Proving all Lyapunov exponents have multiplicity 1 for certain Anosov flows.
method Perturbative results for flows, modification of eigenvalues, Markov partition, and simplicity criterion.
result In a C1C^1-open and CkC^k-dense set of Anosov flows, all Lyapunov exponents have multiplicity 1.

Study of deep neural networks using finite-time Lyapunov exponents.

problem Understanding the geometric structures in input space formed by deep neural networks.
method Analogy with dynamical systems, computing finite-time Lyapunov exponents.
result Ridges of large positive exponents divide input space into regions associated with different classes.

Consider a family of K3 surfaces over a hyperbolic curve (i.e. Riemann surface). Their second cohomology groups form a local system, and we show that its top Lyapunov exponent is a rational number. One proof uses the Kuga-Satake construction, which reduces the question to Hodge structures of weight 1. A second proof us…

2014-12-04abs ↗pdf ↗

Stabilizes complex systems using diffusion models trained on Lyapunov functions.

problem Generating stabilizing controllers for complex dynamical systems.
method Trains a diffusion model on pairs of asymptotically stable vector fields and their Lyapunov functions to identify the closest stable field and adjust control functions.
result Efficient and rapid stabilization of unseen systems, showcasing generalizability.

AROS uses Lyapunov-stabilized embeddings to improve out-of-distribution detection robustness against adversarial attacks.

problem Robust out-of-distribution (OOD) detection against adversarial attacks.
method Neural Ordinary Differential Equations (NODEs) with Lyapunov stability theory for generating robust embeddings.
result Improves robust detection performance significantly, e.g., from 37.8% to 80.1% on CIFAR-10 vs. CIFAR-100.

We consider Lyapunov exponents for flat bundles over hyperbolic curves defined via parallel transport over the geodesic flow. We refine a lower bound obtained by Eskin, Kontsevich, Moeller and Zorich showing that the sum of the first k exponents is greater or equal than the sum of the degree of any rank k holomorphic s…

2018-10-30abs ↗pdf ↗

Consider a flat bundle over a complex curve. We prove a conjecture of Fei Yu that the sum of the top k Lyapunov exponents of the flat bundle is always greater or equal to the degree of any rank k holomorphic subbundle. We generalize the original context from Teichmueller curves to any local system over a curve with non…

2016-09-05abs ↗pdf ↗

New analysis improves SGD for robust and quantile regression with sub-quadratic convergence.

problem Improving SGD for robust and quantile regression with sub-quadratic convergence.
method Piecewise Lyapunov function for first-order differentiable functions.
result First geometrical convergence result for sub-quadratic SGD.

New findings on diffusion rates in wind-tree model with rational parameters.

problem Understanding diffusion rates in the wind-tree model with rational parameters.
method Analyzing real numbers in [0,1) as diffusion rates and providing a criterion for Lyapunov spectrum.
result Exhibit an infinite family of wind-tree billiards with the interior of the Lyapunov spectrum being the full square (0,1)^2.

Uniformizes Hodge structures, proving Lyapunov exponents and log-Anosov monodromy.

problem Analyzing weight 3 variations of Hodge structures and their Lyapunov exponents.
method Developed uniformizations and used analytic properties to prove conjectures and properties of monodromy representations.
result Proved log-Anosov property and established strong Torelli theorem for the VHS.

Unified analysis of stochastic iterative algorithms using Lyapunov functions.

problem Analyzing convergence of stochastic iterative algorithms for fixed-point equations.
method Lyapunov-based techniques for finite-time analysis of stochastic approximation algorithms.
result Unified mean-square convergence guarantees for various algorithms.

We construct a Teichmueller curve uniformized by the Fuchsian triangle group (m,n,\infty) for every m<n. Our construction includes the Teichmueller curves constructed by Veech and Ward as special cases. The construction essentially relies on properties of hypergeometric differential operators. For small m, we find Bill…

2005-11-30abs ↗pdf ↗

Gradient flossing stabilizes RNN training by controlling Lyapunov exponents.

problem Gradient instability in RNNs leading to exploding and vanishing gradients.
method Regularizing Lyapunov exponents through backpropagation using differentiable linear algebra.
result Gradient flossing improves RNN training success rate and convergence speed.

Study the topology of stable vector fields and Lyapunov functions on R^n.

problem Topology of stable vector fields and Lyapunov functions on R^n.
method Differential topology, Lyapunov theory, and results on diffeomorphism groups of discs.
result Path-connected and simply connected spaces of stable vector fields for n≠4,5 and weakly contractible for n≤3.

The paper proves Zimmer's conjecture for non-uniform lattices by controlling mass escape and Lyapunov exponents.

problem Proving Zimmer's conjecture for non-uniform lattices in higher-rank semisimple Lie groups.
method Establishes finiteness of low-dimensional actions, introduces novel techniques to control mass escape and Lyapunov exponents.
result Proves Zimmer's conjecture for many non-uniform lattices, improving previous results.

Study describes splitting and filtration of Hodge bundle on quadratic differentials.

problem Understanding the structure of Hodge bundles on quadratic differentials.
method Harder-Narasimhan filtration and splitting as direct sum of line bundles.
result Determine all Lyapunov exponents of algebraically primitive Teichmüller curves.