English
Related papers

Related papers: Limit theorems for inhomogeneous random walks on $…

200 papers

In this paper, we give explicit rates in the central limit theorem and in the almost sure invariance principle for general R d-valued cocycles that appear in the study of the left random walk on linear groups. Our method of proof lies on a…

Probability · Mathematics 2019-09-19 Christophe Cuny , Jérôme Dedecker , Florence Merlevède

We prove Berry-Esseen type rates of convergence for central limit theorems (CLTs) of regenerative processes which generalize previous results of Bolthausen under weaker moment assumptions. We then show how this general result can be applied…

Probability · Mathematics 2017-10-03 Xiaoqin Guo , Jonathon Peterson

We consider the branching random walks in $d$-dimensional integer lattice with time--space i.i.d. offspring distributions. Then the normalization of the total population is a nonnegative martingale and it almost surely converges to a…

Probability · Mathematics 2011-01-07 Makoto Nakashima

In the context of bounding probability of small deviation, there are limited general tools. However, such bounds have been widely applied in graph theory and inventory management. We introduce a common approach to substantially sharpen such…

Optimization and Control · Mathematics 2020-03-09 Jiayi Guo , Simai He , Zi Ling , Yicheng Liu

We consider the general branching random walk under minimal assumptions, which in particular guarantee that the empirical particle distribution admits an almost sure central limit theorem. For such a process, we study the large time decay…

Probability · Mathematics 2017-12-07 Oren Louidor , Eliad Tsairi

We obtain various new limit theorems for random walks on SL_2(C) under low moment conditions. For non-elementary measures with a finite second moment, we prove a Local Limit Theorem for the norm cocycle, yielding the optimal version of a…

Probability · Mathematics 2023-02-07 Tien-Cuong Dinh , Lucas Kaufmann , Hao Wu

We study the inhomogeneous Curie-Weiss model with external field, where the inhomogeneity is introduced by adding a positive weight to every vertex and letting the interaction strength between two vertices be proportional to the product of…

Probability · Mathematics 2020-02-25 Sander Dommers , Peter Eichelsbacher

Berry Esseen type bounds to the normal, based on zero- and size-bias couplings, are derived using Stein's method. The zero biasing bounds are illustrated with an application to combinatorial central limit theorems where the random…

Probability · Mathematics 2007-05-23 Larry Goldstein

For time series with long-range temporal dependence, inference for covariance and precision matrices is non-trivial. We propose a Berry-Esseen type Gaussian approximation result that gives a finite-sample bound for the Kolmogorov distance…

Statistics Theory · Mathematics 2026-04-20 Percy S. Zhai , Mladen Kolar , Wei Biao Wu

In this paper, we establish Berry--Esseen bounds for both self-normalized and non-self-normalized sums of locally dependent random variables. The proofs are based on Stein's method together with a concentration inequality approach. We…

Probability · Mathematics 2026-02-03 Zhi-Jun Cai , Qi-Man Shao , Zhuo-Song Zhang

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

A judicious application of the Berry-Esseen theorem via suitable Augustin information measures is demonstrated to be sufficient for deriving the sphere packing bound with a prefactor that is…

Information Theory · Computer Science 2020-05-12 Baris Nakiboglu

Edgeworth expansions for random walks on covering graphs with groups of polynomial volume growths are obtained under a few natural assumptions. The coefficients appearing in this expansion depends on not only geometric features of the…

Probability · Mathematics 2023-06-05 Ryuya Namba

We will prove the Berry-Esseen theorem for the number counting function of the circular $\beta$-ensemble (C$\beta$E), which will imply the central limit theorem for the number of points in arcs of the unit circle in mesoscopic and…

Probability · Mathematics 2023-12-15 Renjie Feng , Gang Tian , Dongyi Wei

We establish nonuniform Berry-Esseen bounds for martingales under the conditional Bernstein condition. These bounds imply Cram\'er type large deviations for moderate $x$'s, and are of exponential decay rate as de la Pe\~na's inequality when…

Probability · Mathematics 2017-08-03 Xiequan Fan , Ion Grama , Quansheng Liu

We consider solutions of stochastic differential equations which diverge to infinity as the time parameter goes to infinity. If the coefficients converge as the spacial variable goes to infinity, then the solutions will get close to some…

Probability · Mathematics 2024-11-14 Seiichiro Kusuoka , Yuichi Shiozawa

We provide a Lyapunov type bound in the multivariate central limit theorem for sums of independent, but not necessarily identically distributed random vectors. The error in the normal approximation is estimated for certain classes of sets,…

Probability · Mathematics 2019-07-24 Martin Raič

We prove central limit theorems, Berry-Esseen type theorems, almost sure invariance principles, large deviations and Livsic type regularity for partial sums of the form $S_n=\sum_{j=0}^{n-1}f_j(...,X_{j-1},X_j,X_{j+1},...)$, where $(X_j)$…

Probability · Mathematics 2025-10-14 Yeor Hafouta

Applying Stein's method, an inductive technique and size bias coupling yields a Berry-Esseen theorem for normal approximation without the usual restriction that the coupling be bounded. The theorem is applied to counting the number of…

Probability · Mathematics 2013-02-26 Larry Goldstein

We establish a finite-sample Berry-Esseen theorem for the entrywise limits of the eigenvectors for a broad collection of signal-plus-noise random matrix models under challenging weak signal regimes. The signal strength is characterized by a…

Statistics Theory · Mathematics 2022-03-08 Fangzheng Xie