Related papers: Berry-Esseen-type estimates for random variables w…

U-statistics are a fundamental class of estimators that generalize the sample mean and underpin much of nonparametric statistics. Although extensively studied in both statistics and probability, key challenges remain: their high…

We study a metric on the set of finite graphs in which two graphs are considered to be similar if they have similar bounded dimensional "factors". We show that limits of convergent graph sequences in this metric can be represented by…

his study presents a novel technique to estimate the computational complexity of sequential decoding using the Berry-Esseen theorem. Unlike the theoretical bounds determined by the conventional central limit theorem argument, which often…

Known Bernstein-type upper bounds on the tail probabilities for sums of independent zero-mean sub-exponential random variables are improved in several ways at once. The new upper bounds have a certain optimality property.

Extending the argument of Ref.\citen{[4]} to the long-range spectral statistics of classically integrable quantum systems, we examine the level number variance, spectral rigidity and two-level cluster function. These observables are…

We establish some limit theorems for one-dimensional elephant random walk, including Berry-Esseen bounds, Cram\'{e}r moderate deviations and local limit theorems. These limit theorems can be regarded as refinements of the central limit…

This paper establishes a non-uniform Berry--Esseen bound in normal approximation for exchangeable pairs using Stein's method via a concentration inequality approach. The main theorem extends and improves several results in the literature,…

Under natural assumptions on the observable, we prove a Central Limit Theorem, a Berry-Esseen Theorem, and a quantitative Local Limit Theorem for a broad class of partially hyperbolic endomorphisms of the two-dimensional torus. Our results…

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…

We present a rather general method for proving local limit theorems, with a good rate of convergence, for sums of dependent random variables. The method is applicable when a Stein coupling can be exhibited. Our approach involves both…

We consider the gradient field model in $\left[ -N,N\right] ^{2}\cap \mathbb{Z}^{2}$ with a uniformly convex interaction potential. Naddaf-Spencer \cite{NS} and Miller \cite{Mi} proved that the macroscopic averages of linear statistics of…

We establish nonuniform Berry-Esseen (B-E) bounds for Studentized U-statistics of the rate $1/\sqrt{n}$ under a third-moment assumption, which covers the t-statistic that corresponds to a kernel of degree $1$ as a special case. While an…

Let $S_n$ be a random walk with i.i.d. increments which have zero mean and finite variance. For every $x\ge0$ we define the stopping time $\tau_x:=\inf\{n\ge1:x+S_n\le0\}$ and consider the probabilities $\mathbb{P}(x+S_n\ge y,\tau_x>n)$. We…

In this paper we obtain a Bernstein type inequality for a class of weakly dependent and bounded random variables. The proofs lead to a moderate deviations principle for sums of bounded random variables with exponential decay of the strong…

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…

Let the Ornstein-Uhlenbeck process $\{X_t,\,t\geq 0\}$ driven by a fractional Brownian motion $B^H$ described by $d X_t=-\theta X_t dt+ d B_t^H,\, X_0=0$ with known parameter $H\in (0,\frac34)$ be observed at discrete time instants $t_k=kh,…

We propose an estimator for the singular vectors of high-dimensional low-rank matrices corrupted by additive subgaussian noise, where the noise matrix is allowed to have dependence within rows and heteroskedasticity between them. We prove…

In this paper, we establish Berry-Esseen-type bounds for federated linear stochastic approximation (LSA). Our results provide the first federated Gaussian approximations for LSA that explicitly capture communication-computation trade-offs…

In this paper we prove the central limit theorem for the number of clusters formed by the particles of the Arratia flow starting from the interval $[0;n]$ as $n\to\infty$ and obtain an estimate of the Berry-Esseen type for the rate of this…

On any denumerable product of probability spaces, we extend the discrete Malliavin structure for conditionally independent random variables. As a consequence, we obtain the chaos decomposition for functionals of conditionally independent…