English
Related papers

Related papers: Berry-Esseen estimates for regenerative processes …

200 papers

This paper establishes central limit theorems for Polyak-Ruppert averaged Q-learning under asynchronous updates. We prove a non-asymptotic central limit theorem, where the convergence rate in Wasserstein distance explicitly reflects the…

Machine Learning · Computer Science 2026-04-21 Xingtu Liu

We study higher order expansions both in the Berry-Ess\'een estimate (Edgeworth expansions) and in the local limit theorems for Birkhoff sums of chaotic probability preserving dynamical systems. We establish general results under technical…

Dynamical Systems · Mathematics 2021-11-15 Kasun Fernando , Françoise Pène

Classical Edgeworth expansions provide asymptotic correction terms to the Central Limit Theorem (CLT) up to an order that depends on the number of moments available. In this paper, we provide subsequent correction terms beyond those given…

Probability · Mathematics 2011-03-23 Henry Lam , Jose Blanchet , Damian Burch , Martin Z. Bazant

A gem of classical probability, the Berry-Esseen theorem provides a non-asymptotic form of the central limit theorem. This note gives a friendly and intuitive exposition of the classical Fourier-analytic proof of Esseen's smoothing…

Probability · Mathematics 2026-02-09 Roman Vershynin

We obtain rates of convergence in limit theorems of partial sums $S_n$ for certain sequences of dependent, identically distributed random variables, which arise naturally in statistical mechanics, in particular, in the context of the…

Probability · Mathematics 2009-08-14 Peter Eichelsbacher , Matthias Löwe

The question of whether the central limit theorem (CLT) holds for the total number of edges in exponential random graph models (ERGMs) in the subcritical region of parameters has remained an open problem. In this paper, we establish the…

Probability · Mathematics 2025-04-09 Xiao Fang , Song-Hao Liu , Qi-Man Shao , Yi-Kun Zhao

We study both the positively and negatively step-reinforced random walks with parameter $p$. For a step distribution $\mu$ with finite second moment, the positively step-reinforced random walk with $p\in [1/2,1)$ and the negatively…

Probability · Mathematics 2025-04-04 Zhishui Hu

This paper develops techniques to study the number of descents in random permutations via martingales. We relax an assumption in the Berry-Esseen theorem of Bolthausen (1982) to extend the theorem's scope to martingale differences of…

Probability · Mathematics 2021-03-16 Alperen Y. Özdemir

We provide rates of convergence in the central limit theorem in terms of projective criteria for adapted stationary sequences of centered random variables taking values in Banach spaces, with finite moment of order $p \in ]2,3]$ as soon as…

Probability · Mathematics 2025-02-21 Aurélie Bigot

A quantum analogue of the Central Limit Theorem (CLT) for bosonic system, first introduced by Cushen and Hudson (1971), states that the $n$-fold convolution $\rho^{\boxplus n}$ of an $m$-mode quantum state $\rho$, with zero first moments…

Quantum Physics · Physics 2026-05-11 Salman Beigi , Milad M. Goodarzi , Hami Mehrabi

When the limiting compensator of a sequence of martingales is continuous, we obtain a weak convergence theorem for the martingales; the limiting process can be written as a Brownian motion evaluated at the compensator and we find sufficient…

Probability · Mathematics 2024-01-22 Bruno Rémillard , Jean Vaillancourt

For Young systems, i.e. for hyperbolic systems without/with singularities satisfying Lai-Sang Young's axioms (which imply exponential decay of correlation and the CLT) a local CLT is proven. In fact, a unified version of the local CLT is…

Dynamical Systems · Mathematics 2019-12-19 Domokos Szász , Tamás Varjú

We consider linear two-time-scale stochastic approximation algorithms driven by martingale noise. Recent applications in machine learning motivate the need to understand finite-time error rates, but conventional stochastic approximation…

Machine Learning · Computer Science 2025-12-12 Seo Taek Kong , Sihan Zeng , Thinh T. Doan , R. Srikant

The general model of coagulation is considered. For basic classes of unbounded coagulation kernels the central limit theorem (CLT) is obtained for the fluctuations around the dynamic law of large numbers (LLN). A rather precise rate of…

Probability · Mathematics 2022-05-03 Vassili Kolokoltsov

We show how to detect optimal Berry--Esseen bounds in the normal approximation of functionals of Gaussian fields. Our techniques are based on a combination of Malliavin calculus, Stein's method and the method of moments and cumulants, and…

Probability · Mathematics 2009-12-09 Ivan Nourdin , Giovanni Peccati

We compute the exact rates of convergence in total variation associated with the 'fourth moment theorem' by Nualart and Peccati (2005), stating that a sequence of random variables living in a fixed Wiener chaos verifies a central limit…

Probability · Mathematics 2013-05-08 Ivan Nourdin , Giovanni Peccati

We prove that, in Young towers with sufficiently small tails, the speed in the central limit theorem is O(1/\sqrt{n}), and the local limit theorem holds. This implies the same results for many non uniformly expanding dynamical systems,…

Dynamical Systems · Mathematics 2007-05-23 Sebastien Gouezel

The multivariate central limit theorems (CLT) for the volumes of excursion sets of stationary quasi-associated random fields on $\mathbb{R}^d$ are proved. Special attention is paid to Gaussian and shot noise fields. Formulae for the…

Probability · Mathematics 2012-03-02 Alexander Bulinski , Evgeny Spodarev , Florian Timmermann

This paper provides central limit theorems for the wavelet packet decomposition of stationary band-limited random processes. The asymptotic analysis is performed for the sequences of the wavelet packet coefficients returned at the nodes of…

Information Theory · Computer Science 2009-10-26 Abdourrahmane Atto , Dominique Pastor

The Central Limit Theorem (CLT) for extrinsic and intrinsic means on manifolds is extended to a generalization of Fr\'echet means. Examples are the Procrustes mean for 3D Kendall shapes as well as a mean introduced by Ziezold. This allows…

Methodology · Statistics 2015-03-13 Stephan Huckemann