English
Related papers

Related papers: Berry Esseen bounds for combinatorial central limi…

200 papers

We provide finite sample bounds on the Normal approximation to the law of the least squares estimator of the projection parameters normalized by the sandwich-based standard errors. Our results hold in the increasing dimension setting and…

Statistics Theory · Mathematics 2021-10-25 Arun Kumar Kuchibhotla , Alessandro Rinaldo , Larry Wasserman

We prove Berry-Esseen theorems, almost sure invariance principle rates and large deviations for products of independent but not identically distributed invertible matrices with some average (logarithmic) projective contraction and uniform…

Probability · Mathematics 2025-12-23 Yeor Hafouta

Berry-Esseen-type bounds are developed in the multidimensional local limit theorem in terms of the Lyapunov coefficients and maxima of involved densities.

Probability · Mathematics 2024-07-31 Sergey Bobkov , Friedrich Götze

An analogue of the Berry-Esseen inequality is proved for the speed of convergence of free additive convolutions of bounded probability measures. The obtained rate of convergence is of the order n^{-1/2}, the same as in the classical case.…

Probability · Mathematics 2007-09-03 Vladislav Kargin

This paper studies the asymptotic distribution of descents $\des(w)$ in a permutation $w$, and its inverse, distributed according to the Mallows measure. The Mallows measure is a non-uniform probability measure on permutations introduced to…

Probability · Mathematics 2022-05-31 Jimmy He

This work obtains sharp closed-form exponential concentration inequalities of Bernstein type for the ubiquitous beta distribution, improving upon sub-gaussian and sub-gamma bounds previously studied in this context. The proof leverages a…

Probability · Mathematics 2024-10-21 Maciej Skorski

Let $(Z_n)$ be a supercritical branching process in a random environment $\xi = (\xi_n)$. We establish a Berry-Esseen bound and a Cram\'er's type large deviation expansion for $\log Z_n$ under the annealed law $\mathbb P$. We also improve…

Probability · Mathematics 2016-02-08 Ion Grama , Quansheng Liu , Eric Miqueu

In the so called lightbulb process, on days $r=1,..., n$, out of $n$ lightbulbs, all initially off, exactly $r$ bulbs, selected uniformly and independent of the past, have their status changed from off to on, or vice versa. With $X$ the…

Probability · Mathematics 2011-02-22 Larry Goldstein , Haimeng Zhang

Under correlation-type conditions, we derive upper bounds of order $\frac{1}{\sqrt{n}}$ for the Kolmogorov distance between the distributions of weighted sums of dependent summands and the normal law.

Probability · Mathematics 2017-09-21 Sergey Bobkov , Gennadiy Chistyakov , Friedrich Götze

Let $X_n=\sum_{i=1}^{\infty}a_i\epsilon_{n-i}$, where the $\epsilon_i$ are i.i.d. with mean 0 and at least finite second moment, and the $a_i$ are assumed to satisfy $|a_i|=O(i^{-\beta})$ with $\beta >1/2$. When $1/2<\beta<1$, $X_n$ is…

Statistics Theory · Mathematics 2008-12-18 Tsung-Lin Cheng , Hwai-Chung Ho

We derive Cram\'{e}r type moderate deviations for stationary sequences of bounded random variables. Our results imply the moderate deviation principles and a Berry-Esseen bound. Applications to quantile coupling inequalities, functions of…

Probability · Mathematics 2019-07-04 Xiequan Fan

Let $r=r(n)$ be a sequence of integers such that $r\leq n$ and let $X_1,\ldots,X_{r+1}$ be independent random points distributed according to the Gaussian, the Beta or the spherical distribution on $\mathbb{R}^n$. Limit theorems for the…

Probability · Mathematics 2017-08-03 Julian Grote , Zakhar Kabluchko , Christoph Thäle

This manuscript studies the Gaussian approximation of the coordinate-wise maximum of self-normalized statistics in high-dimensional settings. We derive an explicit Berry-Esseen bound under weak assumptions on the absolute moments. When the…

Probability · Mathematics 2025-01-16 Woonyoung Chang , Kenta Takatsu , Konrad Urban , Arun Kumar Kuchibhotla

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

We provide a general result for bounding the difference between point probabilities of integer supported distributions and the translated Poisson distribution, a convenient alternative to the discretized normal. We illustrate our theorem in…

Probability · Mathematics 2017-12-05 A. D. Barbour , Adrian Röllin , Nathan Ross

In this paper, the uniformly asymptotic normality for sample quantiles of associated random variables is investigated under some conditions on the decay of the covariances. We obtain the rate of normal approximation of order…

Statistics Theory · Mathematics 2020-06-18 L. Douge

We consider a branching random walk on $d$-dimensional real space with immigration in a time-dependent random environment. Let $Z_n(\mathbf t)$ be the so-called partition function of the process, namely, the moment generating function of…

Probability · Mathematics 2022-10-18 Chunmao Huang , Yukun Ren , Runze Li

In this paper we obtain non-uniform Berry-Esseen bounds for normal approximations by the Malliavin-Stein method. The techniques rely on a detailed analysis of the solutions of Stein's equations and will be applied to functionals of a…

Probability · Mathematics 2024-09-17 Marius Butzek , Peter Eichelsbacher

Let $T$ be a general sampling statistic that can be written as a linear statistic plus an error term. Uniform and non-uniform Berry--Esseen type bounds for $T$ are obtained. The bounds are the best possible for many known statistics.…

Statistics Theory · Mathematics 2009-09-29 Louis H. Y. Chen , Qi-Man Shao

Let $\mu$ be a probability measure on $\text{GL}_d(\mathbb R)$ and denote by $S_n:= g_n \cdots g_1$ the associated random matrix product, where $g_j$'s are i.i.d.'s with law $\mu$. We study statistical properties of random variables of the…

Probability · Mathematics 2022-01-31 Tien-Cuong Dinh , Lucas Kaufmann , Hao Wu