English
Related papers

Related papers: On martingale approximations and the quenched weak…

200 papers

This paper derives non-asymptotic error bounds for nonlinear stochastic approximation algorithms in the Wasserstein-$p$ distance. To obtain explicit finite-sample guarantees for the last iterate, we develop a coupling argument that compares…

Machine Learning · Computer Science 2026-02-03 Seo Taek Kong , R. Srikant

We consider a general method for the approximation of the distribution of a process conditioned to not hit a given set. Existing methods are based on particle system that are failable, in the sense that, in many situations , they are not…

Probability · Mathematics 2016-06-30 William Oçafrain , Denis Villemonais

For a class of symmetric random matrices whose entries are martingale differences adapted to an increasing filtration, we prove that under a Lindeberg-like condition, the empirical spectral distribution behaves asymptotically similarly to a…

Probability · Mathematics 2014-02-27 Florence Merlevède , Costel Peligrad , Magda Peligrad

The celebrated results of Koml\'os, Major and Tusn\'ady [Z. Wahrsch. Verw. Gebiete 32 (1975) 111-131; Z. Wahrsch. Verw. Gebiete 34 (1976) 33-58] give optimal Wiener approximation for the partial sums of i.i.d. random variables and provide a…

Probability · Mathematics 2014-04-25 István Berkes , Weidong Liu , Wei Biao Wu

We investigate the invariance principle for set-indexed partial sums of a stationary field $(X\_{k})\_{k\in\mathbb{Z}^{d}}$ of martingale-difference or independent random variables under standard-normalization or self-normalization…

Probability · Mathematics 2007-05-23 Mohamed El Machkouri , Lahcen Ouchti

In this paper we derive the moderate deviation principle for stationary sequences of bounded random variables under martingale-type conditions. Applications to functions of $\phi$-mixing sequences, contracting Markov chains, expanding maps…

Probability · Mathematics 2007-11-27 Jérôme Dedecker , Florence Merlevède , Magda Peligrad , Sergey Utev

We show that the existence of a martingale approximation of a stationary process depends on the choice of the filtration. There exists a stationary linear process which has a martingale approximation with respect to the natural filtration,…

Probability · Mathematics 2011-09-13 Hervé Queffélec , Dalibor Volný

Consider a discrete-time martingale, and let $V^2$ be its normalized quadratic variation. As $V^2$ approaches 1, and provided that some Lindeberg condition is satisfied, the distribution of the rescaled martingale approaches the Gaussian…

Probability · Mathematics 2013-03-22 Jean-Christophe Mourrat

We establish the central limit theorem for linear processes with dependent innovations including martingales and mixingale type of assumptions as defined in McLeish [Ann. Probab. 5 (1977) 616--621] and motivated by Gordin [Soviet Math.…

Probability · Mathematics 2007-05-23 Magda Peligrad , Sergey Utev

We prove a stochastic Gronwall lemma of the following type: if $Z$ is an adapted nonnegative continuous process which satisfies a linear integral inequality with an added continuous local martingale $M$ and a process $H$ on the right hand…

Probability · Mathematics 2013-04-22 Michael Scheutzow

We obtain rates of convergence in the weak invariance principle (functional central limit theorem) for $\R^d$-valued H\"older observables of nonuniformly hyperbolic maps. In particular, for maps modelled by a Young tower with…

Dynamical Systems · Mathematics 2025-03-21 Nicholas Fleming-Vázquez

We establish subgeometric bounds on convergence rate of general Markov processes in the Wasserstein metric. In the discrete time setting we prove that the Lyapunov drift condition and the existence of a "good" $d$-small set imply…

Probability · Mathematics 2014-03-20 Oleg Butkovsky

We aim at the construction of a Hidden Markov Model (HMM) of assigned complexity (number of states of the underlying Markov chain) which best approximates, in Kullback-Leibler divergence rate, a given stationary process. We establish, under…

Optimization and Control · Mathematics 2014-07-03 Lorenzo Finesso , Angela Grassi , Peter Spreij

The central limit theorem of martingales is the fundamental tool for studying the convergence of stochastic processes. The central limit theorem and functional central limit theorem are obtained for martingale like random variables under…

Probability · Mathematics 2019-12-11 Li-Xin Zhang

Let $(Z_n)$ be a supercritical branching process in a random environment $\xi$. We study the convergence rates of the martingale $W_n = Z_n/ E[Z_n| \xi]$ to its limit $W$. The following results about the convergence almost sur (a.s.), in…

Probability · Mathematics 2013-02-19 Chunmao Huang , Quansheng Liu

For Markov processes with absorption, we provide general criteria ensuring the existence and the exponential non-uniform convergence in total variation norm to a quasi-stationary distribution. We also characterize a subset of its domain of…

Probability · Mathematics 2022-10-24 Nicolas Champagnat , Denis Villemonais

This paper deals with rates of convergence in the strong law of large numbers, in the Baum-Katz form, for partial sums of Banach space valued random variables. The results are then applied to solve similar problems for weighted partial sums…

Probability · Mathematics 2022-12-27 Magda Peligrad , Costel Peligrad

This paper derives central limit and bootstrap theorems for probabilities that sums of centered high-dimensional random vectors hit hyperrectangles and sparsely convex sets. Specifically, we derive Gaussian and bootstrap approximations for…

Statistics Theory · Mathematics 2016-03-09 Victor Chernozhukov , Denis Chetverikov , Kengo Kato

In this paper, we investigate the functional central limit theorem for stochastic processes associated to partial sums of additive functionals of reversible Markov chains with general spate space, under the normalization standard deviation…

Probability · Mathematics 2022-08-02 Magda Peligrad , Sergey Utev

For a $d$-dimensional stochastic process $(S_n)_{n=0}^N$ we obtain criteria for the existence of an equivalent martingale measure, whose density $z$, up to a normalizing constant, is bounded from below by a given random variable $f$. We…

Probability · Mathematics 2008-04-11 Dmitry B. Rokhlin