English
Related papers

Related papers: Almost sure invariance principle for sequential an…

200 papers

In this paper, we obtain almost sure invariance principles with rate of order $n^{1/p}\log^\beta n$, $2< p\le 4$, for sums associated to a sequence of reverse martingale differences. Then, we apply those results to obtain similar…

Probability · Mathematics 2012-09-18 Christophe Cuny , Florence Merlevede

Let $T \colon M \to M$ be a nonuniformly expanding dynamical system, such as logistic or intermittent map. Let $v \colon M \to \mathbb{R}^d$ be an observable and $v_n = \sum_{k=0}^{n-1} v \circ T^k$ denote the Birkhoff sums. Given a…

Dynamical Systems · Mathematics 2022-10-19 Alexey Korepanov

We consider a discrete time random walk in a space-time i.i.d. random environment. We use a martingale approach to show that the walk is diffusive in almost every fixed environment. We improve on existing results by proving an invariance…

Probability · Mathematics 2007-05-23 F. Rassoul-Agha , T. Seppalainen

Semimartingale reflecting Brownian motions (SRBMs) living in the closures of domains with piecewise smooth boundaries are of interest in applied probability because of their role as heavy traffic approximations for some stochastic networks.…

Probability · Mathematics 2009-09-29 W. Kang , R. J. Williams

In this note we (in particular) prove an almost sure invariance principle (ASIP) for non-stationary and uniformly bounded sequences of random variables which are exponentially fast $\phi$-mixing. The obtained rate is of order…

Probability · Mathematics 2022-07-19 Yeor Hafouta

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 identify an issue in recent approaches to learning-based control that reformulate systems with uncertain dynamics using a stochastic differential equation. Specifically, we discuss the approximation that replaces a model with fixed but…

Systems and Control · Electrical Eng. & Systems 2021-11-12 Thomas Lew , Apoorva Sharma , James Harrison , Edward Schmerling , Marco Pavone

We prove the one-dimensional almost sure invariance principle with essentially optimal rates for slowly (polynomially) mixing deterministic dynamical systems, such as Pomeau-Manneville intermittent maps, with H\"older continuous…

Dynamical Systems · Mathematics 2018-11-15 C. Cuny , J. Dedecker , A. Korepanov , F. Merlevède

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 prove an invariance principle for Brownian motion in Gaussian or Poissonian random scenery by the method of characteristic functions. Annealed asymptotic limits are derived in all dimensions, with a focus on the case of dimension $d=2$,…

Probability · Mathematics 2014-01-03 Yu Gu , Guillaume Bal

We present a new simple method for rounding a semidefinite programming relaxation of a constraint satisfaction problem. We apply it to the problem of approximate angular synchronization. Specifically, we are given directed distances on a…

Data Structures and Algorithms · Computer Science 2018-12-11 Kevin L. Chang , Alantha Newman

We prove large deviations principles in large time, for the Brownian occupation time in random scenery. The random scenery is constant on unit cubes, and consist of i.i.d. bounded variables, independent of the Brownian motion. This model is…

Probability · Mathematics 2007-05-23 A. Asselah , F. Castell

We develop and generalize the theory of extreme value for non-stationary stochastic processes, mostly by weakening the uniform mixing condition that was previously used in this setting. We apply our results to non-autonomous dynamical…

Dynamical Systems · Mathematics 2017-06-27 Ana Cristina Moreira Freitas , Jorge Milhazes Freitas , Sandro Vaienti

Suppose $(f,\mathcal{X},\nu)$ is a measure preserving dynamical system and $\phi:\mathcal{X}\to\mathbb{R}$ is an observable with some degree of regularity. We investigate the maximum process $M_n:=\max\{X_1,\ldots,X_n\}$, where…

Dynamical Systems · Mathematics 2015-10-16 M. P. Holland , M. Nicol , A. Török

We present the first rates of convergence to an $N$-dimensional Brownian motion when $N\ge2$ for discrete and continuous time dynamical systems. Additionally, we provide the first rates for continuous time in any dimension. Our results hold…

Dynamical Systems · Mathematics 2026-04-06 Nicolò Paviato

In this paper we study the stochastic control problem of partially observed (multi-dimensional) stochastic system driven by both Brownian motions and fractional Brownian motions. In the absence of the powerful tool of Girsanov…

Optimization and Control · Mathematics 2023-08-22 Yueyang Zheng , Yaozhong Hu

In this paper, we consider the convergence rate with respect to the Wasserstein distance in the invariance principle for sequential dynamical systems. We utilize and modify the techniques previously employed for stationary sequences to…

Dynamical Systems · Mathematics 2024-10-29 Zhenxin Liu , Zhe Wang

We establish an invariance principle for a general class of stationary random fields indexed by $\mathbb Z^d$, under Hannan's condition generalized to $\mathbb Z^d$. To do so we first establish a uniform integrability result for stationary…

Probability · Mathematics 2014-07-17 Dalibor Volný , Yizao Wang

The paper deals with the fast-slow motions setups in the continuous time $\frac {dX^\ve(t)}{dt}=\frac 1\ve\sig(X^\ve(t))\xi(t/\ve^2)+b(X^\ve(t)),\, t\in [0,T]$ and the discrete time…

Probability · Mathematics 2024-05-14 Peter Friz , Yuri Kifer

In this paper, we obtain precise rates of convergence in the strong invariance principle for stationary sequences of real-valued random variables satisfying weak dependence conditions including strong mixing in the sense of Rosenblatt…

Probability · Mathematics 2011-03-17 Florence Merlevède , Emmanuel Rio