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

Trend · papers per month

25.0%50.0%75.0%100.0% · Jun 199319922001200920172026
48 results for two time scales

We establish decoupled functional CLTs for two-time-scale stochastic approximation.

problem Understanding the asymptotic behavior of two-time-scale stochastic approximation.
method Martingale problem approach and auxiliary sequence.
result The limiting dynamics of two-time-scale SA are independent of each other.

We investigate finite-time decoupled convergence in nonlinear two-time-scale stochastic approximation.

problem Achieving decoupled convergence in nonlinear two-time-scale stochastic approximation.
method Nested local linearity assumption, suitable step size selection, convergence analysis of matrix cross term, fourth-order moment convergence rates.
result Finite-time decoupled convergence rates can be achieved in nonlinear two-time-scale stochastic approximation with proper step size selection.

New analysis of stochastic approximation with non-expansive mappings.

problem Finite-time analysis of two-time-scale stochastic approximation with non-expansive mappings.
method Studied two-time-scale stochastic approximation algorithms with non-expansive mappings and projection steps.
result Last-iterate mean square residual error decays at a rate O(1/k1/4ε)O(1/k^{1/4-ε}).

Improved bounds for non-linear SA with fast convergence.

problem Stochastic approximation with non-linear mappings and multiple time scales.
method Mean squared error bounds with O(1/k)O(1/k) rate for contractive mappings.
result First O(1/k)O(1/k) rate for non-linear two-time-scale SA without additional smoothness assumptions.

Paper analyzes convergence rates of two time-scale AC and NAC algorithms.

problem Finite-sample convergence rate analysis of two time-scale AC and NAC algorithms.
method Developed novel techniques for bias error and convergence rate analysis.
result Established non-asymptotic convergence rates for two time-scale AC and NAC.

Study on improving the linear two-time-scale stochastic approximation method with a restarting scheme.

problem Characterizing and optimizing the finite-time complexity of linear two-time-scale stochastic approximation.
method Analysis of mean square errors, introduction of a restarting scheme to improve performance.
result The method achieves an exact convergence to the desired solution with improved complexity under time-varying step sizes.

This work analyzes actor-critic methods for faster convergence.

problem Finite-time analysis and sample complexity of two-time-scale actor-critic methods.
method Non-asymptotic analysis under non-i.i.d. setting, proving convergence to first-order stationary point.
result Actor-critic method finds a first-order stationary point with ildeO(ε2.5)\mathcal{ ilde{O}}(ε^{-2.5}) sample complexity.

Improved TD learning for non-i.i.d. Markovian data.

problem Convergence analysis of two time-scale TD learning under Markovian samples.
method Non-asymptotic convergence analysis of two time-scale TD with gradient correction under Markovian data.
result Two time-scale TD can converge as fast as O(log t/(t^(2/3))) under diminishing stepsize.

Aims to describe neural network training dynamics using two-time-scale models.

problem Lack of a general mathematical description of neural network training.
method Introduces a theoretical framework based on two-time-scale population dynamics.
result Derives selection-mutation equations and effective fitness for hyperparameters.

Improved reinforcement learning with adaptive learning rates.

problem Enhancing the convergence rate of reinforcement learning algorithms.
method Two time-scale linear stochastic approximation algorithms, using Lyapunov functions and adaptive learning rates.
result Adaptive learning rate scheme significantly improves convergence rate over fixed learning rates.

We define and discuss the notion of pseudospherical surfaces in asymptotic coordinates on time scales. Two special cases, namely dicrete pseudospherical surfaces and smooth pseudosperical surfaces are consistent with this description. In particular, we define the Gaussian curvature in the discrete case.

2007-02-05abs ↗pdf ↗

Paper investigates separating times for general diffusions, providing new insights.

problem Understanding phase transitions between equivalence and singularity in diffusions.
method Representation of separating time as hitting time of a deterministic set, characterized by speed and scale.
result Explicit and easy-to-check conditions for absolute continuity and singularity of diffusions.

The scaling properties of the time series of asset prices and trading volumes of stock markets are analysed. It is shown that similarly to the asset prices, the trading volume data obey multi-scaling length-distribution of low-variability periods. In the case of asset prices, such scaling behaviour can be used for risk…

2005-01-13abs ↗pdf ↗

Analyzes intrinsic time in financial markets, linking it to physical time.

problem Understanding the intrinsic nature of time in financial data.
method Presented an analytic relationship linking intrinsic and physical time, using empirical scaling laws.
result A novel empirical scaling law relating intrinsic time variability to overshoots.

New bounds for SA with arbitrary norm contractions and Markovian noise.

problem Finite-time analysis of two-time-scale stochastic approximation with arbitrary norm contractions and Markovian noise.
method Use of generalized Moreau envelope for arbitrary norm contractions and solutions of Poisson equation for Markovian noise.
result Mean square error decays at rates of O(1/n2/3)O(1/n^{2/3}) and O(1/n)O(1/n) under different conditions.

We measure the influence of different time-scales on the dynamics of financial market data. This is obtained by decomposing financial time series into simple oscillations associated with distinct time-scales. We propose two new time-varying measures: 1) an amplitude scaling exponent and 2) an entropy-like measure. We a…

2015-08-29abs ↗pdf ↗

The paper analyzes Indian stock sectors using multifractal analysis for long and short-term investment.

problem Investment risk and stability in Indian stock sectors.
method Sector-wise multifractal analysis of Bombay Stock Exchange, India, over short and long time scales.
result Long-term investment in stable sectors is more profitable, while sectors with large fluctuations may lead to downturns.

In addressing the question of the time scales characteristic for the market formation, we analyze high frequency tick-by-tick data from the NYSE and from the German market. By using returns on various time scales ranging from seconds or minutes up to two days, we compare magnitude of the largest eigenvalue of the corre…

2003-11-05abs ↗pdf ↗

Recently, the visibility graph has been introduced as a novel view for analyzing time series, which maps it to a complex network. In this paper, we introduce new algorithm of visibility, "cross-visibility", which reveals the conjugation of two coupled time series. The correspondence between the two time series is mappe…

2013-01-06abs ↗pdf ↗

The financial market is nonpredictable, as according to the Bachelier, the mathematical expectation of the speculator is zero. Nevertheless, we observe in the price fluctuations the two distinct scales, short and long time. Behaviour of a market in long terms, such as year intervals, is different from that in short ter…

2006-08-18abs ↗pdf ↗

In this paper, we study the problems of principal Generalized Eigenvector computation and Canonical Correlation Analysis in the stochastic setting. We propose a simple and efficient algorithm, Gen-Oja, for these problems. We prove the global convergence of our algorithm, borrowing ideas from the theory of fast-mixing M…

2018-11-20abs ↗pdf ↗

For the purpose of elucidating the correlation among currencies, we analyze daily and high-resolution data of foreign exchange rates. There is strong correlation for pairs of currencies of geographically near countries. We show that there is a time delay of order less than a minute between two currency markets having a…

2003-03-17abs ↗pdf ↗

The study examines how verifier imperfections impact test-time scaling techniques.

problem Understanding how verifier imperfections affect test-time scaling methods.
method Proves the instance-level accuracy of Best-of-N and Rejection Sampling methods using the geometry of the verifier's ROC curve.
result RS outperforms BoN for fixed compute, but both converge to the same accuracy in the infinite-compute limit.

The most common stochastic volatility models such as the Ornstein-Uhlenbeck (OU), the Heston, the exponential OU (ExpOU) and Hull-White models define volatility as a Markovian process. In this work we check of the applicability of the Markovian approximation at separate times scales and will try to answer the question …

2006-11-06abs ↗pdf ↗

We discuss price variations distributions in foreign exchange markets, characterizing them both in calendar and business time frameworks. The price dynamics is found to be the result of two distinct processes, a multi-variance diffusion and an error process. The presence of the latter, which dominates at short time sca…

1999-06-23abs ↗pdf ↗

In this paper we discuss a general methodology to compute the market risk measure over long time horizons and at extreme percentiles, which are the typical conditions needed for estimating Economic Capital. The proposed approach extends the usual market-risk measure, ie, Value-at-Risk (VaR) at a short-term horizon and …

2014-08-11abs ↗pdf ↗

We study theoretical and empirical aspects of the mean exit time of financial time series. The theoretical modeling is done within the framework of continuous time random walk. We empirically verify that the mean exit time follows a quadratic scaling law and it has associated a pre-factor which is specific to the analy…

2005-07-06abs ↗pdf ↗

We investigate multifractality in the Korean stock-market index KOSPI. The generalized qqth order height-height correlation function shows multiscaling properties. There are two scaling regimes with a crossover time around tc=40t_c =40 min. We consider the original data sets and the modified data sets obtained by removin…

2004-12-15abs ↗pdf ↗

How can we effectively encode evolving information over dynamic graphs into low-dimensional representations? In this paper, we propose DyRep, an inductive deep representation learning framework that learns a set of functions to efficiently produce low-dimensional node embeddings that evolves over time. The learned embe…

2018-03-11abs ↗pdf ↗

A digital twin for multi-scale systems uses physics-based and machine learning models.

problem Lack of application-specific details in digital twin technology.
method Strategically separates into physics-based and data-driven models; uses mixture of experts with Gaussian Process.
result Robust and accurate predictions at future time-steps for multi-scale systems.

Proposes MSTD-RCNN for improved financial time-series classification.

problem Combining Multi-Scale and Temporal Dependency for better financial time-series classification.
method Multi-Scale Temporal Dependent Recurrent Convolutional Neural Network (MSTD-RCNN).
result Achieves state-of-the-art performance in trend classification and simulated trading.

Regularizes RNNs to handle long-range dependencies and multiple time scales.

problem Identifying nonlinear dynamical systems with varying time scales and long-range dependencies.
method A simple regularization scheme for vanilla RNNs with ReLU activation.
result Regularized RNNs can solve long-range dependency problems and express slow time scales.

Atoms and molecules are important conceptual entities we invented to understand the physical world around us. The key to their usefulness lies in the organization of nuclear and electronic degrees of freedom into a single dynamical variable whose time evolution we can better imagine. The use of such effective variables…

2009-03-12abs ↗pdf ↗

Sharp pseudospectral bounds prevent transient amplification in coupled gradient descent.

problem Transient amplification in coupled gradient descent systems.
method Developed a sharp pseudospectral theory for block-triangular Jacobians, proving Kreiss constant bounds and matching minimax lower bounds.
result Obtained a finite-horizon iteration-complexity bound of O(K(J)2log(1/δ))O(K(J)^2 \log(1/δ)) for stochastic coupled descent.

Preformer improves Transformer for long-term time series forecasting.

problem Transformer's quadratic complexity and lack of context-awareness for long-term forecasting.
method Introduces Multi-Scale Segment-Correlation mechanism for efficient time series segmentation and context-aware attention.
result Preformer outperforms other Transformer-based methods in long-term time series forecasting.

We propose a novel framework to investigate lead-lag relationships between two financial assets. Our framework bridges a gap between continuous-time modeling based on Brownian motion and the existing wavelet methods for lead-lag analysis based on discrete-time models and enables us to analyze the multi-scale structure …

2016-12-05abs ↗pdf ↗

Improved continuous-time consistency models for large-scale image generation.

problem Training instability and discretization errors in existing diffusion models.
method Unified theoretical framework, improved diffusion process, and network architecture.
result Trained continuous-time CMs at 1.5B parameters, achieving state-of-the-art FID scores.

Improved stochastic approximation method reduces residual error.

problem Reducing residual error in stochastic approximation algorithms.
method Fixed-schedule one-quarter barrier and bias-corrected acceleration.
result Achieves T1/2+o(1)T^{-1/2+o(1)} residual reduction with O(1)O(1) primitive samples.