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

144289433577 · Jun 202019922001200920172026
48 results for two time-scale

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.

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.

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.

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 ↗

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 ↗

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 ↗

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.

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 ↗

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.

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 ↗

Different investment strategies are adopted in short-term and long-term depending on the time scales, even though time scales are adhoc in nature. Empirical mode decomposition based Hurst exponent analysis and variance technique have been applied to identify the time scales for short-term and long-term investment from …

2019-06-13abs ↗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 ↗

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 ↗

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 ↗

The correlation matrix is the key element in optimal portfolio allocation and risk management. In particular, the eigenvectors of the correlation matrix corresponding to large eigenvalues can be used to identify the market mode, sectors and style factors. We investigate how these eigenvalues depend on the time scale of…

2018-07-13abs ↗pdf ↗

This work explores test-time scaling strategies for LLMs, improving sample efficiency and expressiveness.

problem Understanding the sample efficiency and expressiveness of test-time scaling strategies for LLMs.
method Established separation and expressiveness results for self-consistency, best-of-nn, and self-correction strategies.
result Self-correction enables Transformers to simulate online learning over multiple tasks without prior knowledge.

Paper analyzes convergence of two time-scale stochastic approximation using martingale approach.

problem Analyzing convergence of two time-scale stochastic approximation algorithms.
method Uses martingale approach to establish convergence conditions and rates.
result Establishes different rates of convergence for fast and slow subsystems.

Q(ΔΔ)-Learning improves Q-Learning by separating action-value functions into different time scales.

problem Q-Learning struggles with bias-variance trade-off, especially in long-term rewards.
method Introduces Q(ΔΔ)-Learning, extending TD(ΔΔ) to decompose Q(ΔΔ)-function into distinct discount factors.
result Q(ΔΔ)-Learning achieves better stability and scalability, especially for long-term tasks.

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 ↗

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.

This work shows how approximate reward models can significantly improve inference-time scaling.

problem Improving the efficiency of inference for large language models.
method Identifying the Bellman error of approximate reward models and using Sequential Monte Carlo (SMC) for inference.
result Approximate reward models can reduce computational complexity from exponential to polynomial in TT.

Financial markets can be described on several time scales. We use data from the limit order book of the London Stock Exchange (LSE) to compare how the fluctuation dominated microstructure crosses over to a more systematic global behavior.

2007-05-28abs ↗pdf ↗

New method improves likelihood-free parameter estimation in complex models.

problem Estimating parameters in simulation-based models with unknown likelihood.
method Nested multi-time-scale stochastic approximation (NMTS) method.
result Eliminates bias and accelerates convergence in likelihood-free inference.

We extend and test empirically the multifractal model of asset returns based on a multiplicative cascade of volatilities from large to small time scales. The multifractal description of asset fluctuations is generalized into a multivariate framework to account simultaneously for correlations across times scales and bet…

2000-08-04abs ↗pdf ↗

Study tests rough fractional volatility model across different time scales, revealing new volatility patterns.

problem Testing robustness of rough fractional volatility model over various time scales.
method Used large dataset on FX rates, included smoothing and measurement errors, analyzed log-log plots of realized variance increments.
result Found new stylized facts in volatility patterns, including convexity and nonlinear behavior.

Study compares market microstructure between two South African exchanges.

problem Understanding price response dynamics and market microstructure differences between two South African exchanges.
method Comparative analysis of returns distributions, auto-correlations, price impact, and trading costs on different time scales.
result Similar stylized facts emerge as measurement time scale increases, but price responses vary significantly.

This paper improves traditional Markowitz optimization by considering variance at multiple time scales.

problem Traditional Markowitz optimization limits to a single time scale, ignoring variance across different frequencies.
method Introduces multifrequency optimization allowing specification of target Hurst exponents across multiple time scales.
result Effective risk management strategy that aligns with investor preferences at various time scales.

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.

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.