Study on nonsmooth contractive SA with constant stepsize and Q-learning.
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.
Trend · papers per month
Study on queues with Hawkes arrivals, proving steady-state behavior and developing an efficient algorithm.
The paper proves convergence of normalized Ricci flow on compact manifolds.
Latent FxLMS accelerates ANC by adapting along low-dimensional filter weights.
Equilibrium Propagation (EP) is a biologically inspired learning algorithm for convergent recurrent neural networks, i.e. RNNs that are fed by a static input x and settle to a steady state. Training convergent RNNs consists in adjusting the weights until the steady state of output neurons coincides with a target y. Con…
Formula adjusts steady-state models for control confounding.
The paper calculates optimal trading turnover in terms of asset liquidity and alpha autocorrelation.
FNO-DEQ solves steady-state PDEs as fixed points, outperforming traditional FNOs.
We consider the task of learning a parametric Continuous Time Markov Chain (CTMC) sequence model without examples of sequences, where the training data consists entirely of aggregate steady-state statistics. Making the problem harder, we assume that the states we wish to predict are unobserved in the training data. Spe…
A steady state (or equilibrium point) of a dynamical system is hyperbolic if the Jacobian at the steady state has no eigenvalues with zero real parts. In this case, the linearized system does qualitatively capture the dynamics in a small neighborhood of the hyperbolic steady state. However, one is often forced to consi…
Reduces nonlinear electromechanical dynamics through quasi-steady state hypothesis.
Study proves steady state space hypersurfaces are hyperplanes under certain curvature constraints.
The time to converge to the steady state of a finite Markov chain can be greatly reduced by a lifting operation, which creates a new Markov chain on an expanded state space. For a class of quadratic objectives, we show an analogous behavior where a distributed ADMM algorithm can be seen as a lifting of Gradient Descent…
This study investigates the effects of Markov chain Monte Carlo (MCMC) sampling in unsupervised Maximum Likelihood (ML) learning. Our attention is restricted to the family of unnormalized probability densities for which the negative log density (or energy function) is a ConvNet. We find that many of the techniques used…
This paper solves steady-state planning for multichain MDPs.
We derive, for the square operator of Yau, an analogue of the Omori-Yau maximum principle for the Laplacian. We then apply it to obtain nonexistence results concerning complete spacelike hypersurfaces with constant higher order mean curvature in the Steady State space.
Study bi-harmonic flow with forcing term on smooth curves.
This study presents a method for constructing a sequence of approximate solutions of increasing accuracy to general equilibrium models on nonlocal domains. The method is based on a technique originated from dynamical systems theory. The approximate solutions are constructed employing the Contraction Mapping Theorem and…
We introduce and study a class of over-the-counter market models specified by systems of Ordinary Differential Equations (ODE's), in the spirit of Duffie- G^arleanu-Pedersen [6]. The key innovation is allowing for multiple assets. We show the existence and uniqueness of a steady state for these ODE's.
We consider complete spacelike hypersurfaces with constant mean curvature in the open region of de Sitter space known as the steady state space. We prove that if the hypersurface is bounded away from the infinity of the ambient space, then the mean curvature must be H=1. Moreover, in the 2-dimensional case we obtain th…
The paper develops a model for sovereign debt dynamics with explicit maturity structure.
We study two classes of over-the-counter markets specified by systems of ODE's, in the spirit of Duffie-Garleanu-Pedersen, Econometrica, 2005. We first compute the steady states for many of these ODE's. Then we obtain the prices at which investors trade with each other at these steady states. Finally, we study the stab…
In the limit of infinite number of nodes (agents), the Itô-reduced Bouchaud-Mézard network model of economic exchange has a time-independent mean and a steady-state inverse gamma distribution. We show that for a finite number of nodes the mean is actually distributed as a time-dependent lognormal and inverse gamma is q…
Online learners track optimal solutions with constant step-size.
We consider adaptive system identification problems with convex constraints and propose a family of regularized Least-Mean-Square (LMS) algorithms. We show that with a properly selected regularization parameter the regularized LMS provably dominates its conventional counterpart in terms of mean square deviations. We es…
Credit risk management in Italy is characterized, in the period June 2008 to June 2012, by frequent (frequency=0.5 cycles per year) and intense (peak amplitude: mean=39.2 billion Euros, s.e.=2.83 billion Euros) quarterly contractions and expansions around the mean (915.4 billion Euros, s.e.=3.59 billion Euros) of the n…
Technological progress is leading to proliferation and diversification of trading venues, thus increasing the relevance of the long-standing question of market fragmentation versus consolidation. To address this issue quantitatively, we analyse systems of adaptive traders that choose where to trade based on their previ…
We study the problem of controlling linear time-invariant systems with known noisy dynamics and adversarially chosen quadratic losses. We present the first efficient online learning algorithms in this setting that guarantee regret under mild assumptions, where is the time horizon. Our algorithms rely …
Federated Granger causality learns reliable interactions without sharing data.
We show that a steady-state stock-flow consistent macro-economic model can be represented as a Constraint Satisfaction Problem (CSP).The set of solutions is a polytope, which volume depends on the constraintsapplied and reveals the potential fragility of the economic circuit,with no need to study the dynamics. Several …
We seek to infer the parameters of an ergodic Markov process from samples taken independently from the steady state. Our focus is on non-equilibrium processes, where the steady state is not described by the Boltzmann measure, but is generally unknown and hard to compute, which prevents the application of established eq…
An Atlas model is a rank-based system of continuous semimartingales for which the steady-state values of the processes follow a power law, or Pareto distribution. For a power law, the log-log plot of these steady-state values versus rank is a straight line. Zipf's law is a power law for which the slope of this line is …
A new eigenvalue-based method speeds up Monte Carlo simulations.
We use Machine Learning (ML) and system identification validation approaches to estimate neural network models of large-scale Deformable Mirrors (DMs) used in Adaptive Optics (AO) systems. To obtain the training, validation, and test data sets, we simulate a realistic large-scale Finite Element (FE) model of a faceplat…
We propose a version of least-mean-square (LMS) algorithm for sparse system identification. Our algorithm called online linearized Bregman iteration (OLBI) is derived from minimizing the cumulative prediction error squared along with an l1-l2 norm regularizer. By systematically treating the non-differentiable regulariz…
In empirical risk optimization, it has been observed that stochastic gradient implementations that rely on random reshuffling of the data achieve better performance than implementations that rely on sampling the data uniformly. Recent works have pursued justifications for this behavior by examining the convergence rate…
Method recovers causal diffusion mechanisms from steady-state data without parametric assumptions.
We introduce and discuss a nonlinear kinetic equation of Boltzmann type which describes the evolution of wealth in a pure gambling process, where the entire sum of wealths of two agents is up for gambling, and randomly shared between the agents. For this equation the analytical form of the steady states is found for va…
A neural network method estimates entropy production from system trajectories.
Improved convergence analysis for decentralized non-convex optimization.
We present a high-dimensional analysis of three popular algorithms, namely, Oja's method, GROUSE and PETRELS, for subspace estimation from streaming and highly incomplete observations. We show that, with proper time scaling, the time-varying principal angles between the true subspace and its estimates given by the algo…
Deep learning predicts fluid flow in porous media, accelerating simulations by orders of magnitude.
In the present paper a model of a market consisting of real and financial interacting sectors is studied. Agents populating the stock market are assumed to be not able to observe the true underlying fundamental, and their beliefs are biased by either optimism or pessimism. Depending on the relevance they give to belief…
The paper analyzes transaction fees on blockchains using a priority queue model.
In recent years, correntropy has been seccessfully applied to robust adaptive filtering to eliminate adverse effects of impulsive noises or outliers. Correntropy is generally defined as the expectation of a Gaussian kernel between two random variables. This definition is reasonable when the error between the two random…
We investigate relaxation and correlations in a class of mean-reverting models for stochastic variances. We derive closed-form expressions for the correlation functions and leverage for a general form of the stochastic term. We also discuss correlation functions and leverage for three specific models -- multiplicative,…
In this work and the supporting Part II, we examine the performance of stochastic sub-gradient learning strategies under weaker conditions than usually considered in the literature. The new conditions are shown to be automatically satisfied by several important cases of interest including SVM, LASSO, and Total-Variatio…
Distributed adaptive networks achieve better estimation performance by exploiting temporal and as well spatial diversity while consuming few resources. Recent works have studied the single task distributed estimation problem, in which the nodes estimate a single optimum parameter vector collaboratively. However, there …