English
Related papers

Related papers: Rates in almost sure invariance principle for quic…

200 papers

The strong $L^2$-approximation of occupation time functionals is studied with respect to discrete observations of a $d$-dimensional c\`adl\`ag process. Upper bounds on the error are obtained under weak assumptions, generalizing previous…

Probability · Mathematics 2021-02-02 Randolf Altmeyer

Brownian motion and scaled and interpolated simple random walk can be jointly embedded in a probability space in such a way that almost surely the $n$-step walk is within a uniform distance $O(n^{-1/2}\log n)$ of the Brownian path for all…

Logic · Mathematics 2014-08-12 Bjørn Kjos-Hanssen , Tamás Szabados

In Latouche and Nguyen (2015), the authors constructed a sequence of stochastic fluid processes and showed that it converges weakly to a Markov-modulated Brownian motion (MMBM). Here, we construct a different sequence of stochastic fluid…

Probability · Mathematics 2019-08-30 Giang T. Nguyen , Oscar Peralta

We give sufficient Gordin-type criteria for the iterated (enhanced) weak invariance principle to hold for deterministic dynamical systems. Such an invariance principle is intrinsically related to the interpretation of stochastic integrals.…

Dynamical Systems · Mathematics 2022-05-30 Matt Galton , Ian Melbourne

We prove the Almost Sure Invariance Principle (ASIP) with close to optimal error rates for nonuniformly hyperbolic maps. We do not assume exponential contraction along stable leaves, therefore our result covers in particular slowly mixing…

Dynamical Systems · Mathematics 2024-07-02 C Cuny , J Dedecker , A Korepanov , F Merlevède

Establishing almost sure convergence rates for stochastic approximation and reinforcement learning under Markovian noise is a fundamental theoretical challenge. We make progress towards this challenge for a class of stochastic approximation…

Machine Learning · Computer Science 2026-05-11 Xinyu Liu , Zixuan Xie , Shangtong Zhang

In this paper we deal with a large class of dynamical systems having a version of the spectral gap property. Our primary class of systems comes from random dynamics, but we also deal with the deterministic case. We show that if a random…

Dynamical Systems · Mathematics 2018-02-14 Jason Atnip

Uniform large deviation principles for positive functionals of all equivalent types of infinite dimensional Brownian motions acting together with a Poisson random measure are established. The core of our approach is a variational…

Probability · Mathematics 2014-03-13 Vasileios Maroulas

We consider Riemann sum approximations of stochastic integrals with respect to the fractional Browian motion of index $H\geq \frac12$. We show the convergence of these schemes at first and second order. The processes obtained in the limit…

Probability · Mathematics 2021-12-20 Valentin Garino , Ivan Nourdin , Pierre Vallois

The theorem of Shannon-McMillan-Breiman states that for every generating partition on an ergodic system of finite entropy the exponential decay rate of the measure of cylinder sets equals the metric entropy almost everywhere. In addition…

Dynamical Systems · Mathematics 2013-07-09 N T A Haydn

The rate of strong convergence is investigated for an approximation scheme for a class of stochastic differential equations driven by a time-changed Brownian motion, where the random time changes $(E_t)_{t\ge 0}$ considered include the…

Probability · Mathematics 2020-03-02 Sixian Jin , Kei Kobayashi

We prove a fiberwise almost sure invariance principle for random piecewise expanding transformations in one and higher dimensions using recent developments on martingale techniques.

Dynamical Systems · Mathematics 2018-12-05 D. Dragicevic , G. Froyland , C. González-Tokman , S. Vaienti

We consider a multiscale system of stochastic differential equations in which the slow component is perturbed by a small fractional Brownian motion with Hurst index $H>1/2$ and the fast component is driven by an independent Brownian motion.…

Probability · Mathematics 2025-05-13 Siragan Gailus , Ioannis Gasteratos

We consider a random walk on $\R^d$ in a polynomially mixing random environment that is refreshed at each time step. We use a martingale approach to give a necessary and sufficient condition for the almost-sure functional central limit…

Probability · Mathematics 2010-12-14 Mathew Joseph , Firas Rassoul-Agha

Particle approximations for certain nonlinear and nonlocal reaction-diffusion equations are studied using a system of Brownian motions with killing. The system is described by a collection of i.i.d. Brownian particles where each particle is…

Probability · Mathematics 2019-05-01 Amarjit Budhiraja , Wai-Tong Louis Fan , Ruoyu Wu

We obtain a strong invariance principle for nonconventional sums and applying this result we derive for them a version of the law of iterated logarithm, as well as an almost sure central limit theorem. Among motivations for such results are…

Probability · Mathematics 2012-09-11 Yuri Kifer

We describe a framework in which is possible to develop and implement algorithms for the approximation of invariant measures of dynamical systems with a given bound on the error of the approximation. Our approach is based on a general…

Dynamical Systems · Mathematics 2017-10-05 Stefano Galatolo , Isaia Nisoli

For a symmetric random walk in $Z^2$ with $2+\delta$ moments, we represent $|\mathcal{R}(n)|$, the cardinality of the range, in terms of an expansion involving the renormalized intersection local times of a Brownian motion. We show that for…

Probability · Mathematics 2007-05-23 Richard F. Bass , Jay Rosen

This article addresses the weak convergence of numerical methods for Brownian dynamics. Typical analyses of numerical methods for stochastic differential equations focus on properties such as the weak order which estimates the asymptotic…

Numerical Analysis · Mathematics 2015-06-18 B. Leimkuhler , C. Matthews , M. V. Tretyakov

We prove a weak iterated invariance principle for a large class of non-uniformly expanding random dynamical systems. In addition, we give a quenched homogenization result for fast-slow systems in the case when the fast component corresponds…

Dynamical Systems · Mathematics 2025-02-11 Davor Dragicevic , Yeor Hafouta