Abstract:There has been a resurgence of interest in the asymptotic normality of incomplete U-statistics that only sum over roughly as many kernel evaluations as there are data samples, due to its computational efficiency and usefulness in quantifying the uncertainty for ensemble-based predictions. In this paper, we focus on the normal convergence of one such construction, the incomplete U-statistic with Bernoulli sampling, based on a raw sample of size $n$ and a computational budget $N$. Under minimalistic moment assumptions on the kernel, we offer accompanying Berry-Esseen bounds of the natural rate $1/\sqrt{\min(N, n)}$ that characterize the normal approximating accuracy involved when $n \asymp N$, i.e. $n$ and $N$ are of the same order in such a way that $n/N$ is lower-and-upper bounded by constants. Our key techniques include Stein's method specialized for the so-called Studentized nonlinear statistics, and an exponential lower tail bound for non-negative kernel U-statistics.

Berry–Esseen bounds for density estimates under NA assumption

Berry–Esseen Bounds for Kernel Estimates of Stationaryprocesses

The Asymptotic Distribution and Berry–Esseen Bound of a New Test for Independence in High Dimension with an Application to Stochastic Optimization

A Berry--Esseen Theorem for Weakly Negatively Dependent Random Variables and Its Applications

ASYMPTOTIC NORMALITY OF KERNEL ESTIMATES OF A DENSITY FUNCTION UNDER ASSOCIATION DEPENDENCE

Limit theorems for kernel density estimators under dependent samples

Precise Rates in the Law of Logarithm for I.i.d. Random Variables

Nonuniform Berry-Esseen bounds for Studentized U-statistics

Berry–Esseen bound for parameter estimation in some time inhomogeneous diffusions and applications

Non-uniform Berry--Esseen bounds for Gaussian, Poisson and Rademacher processes

Berry-Esseen inequality for random walks conditioned to stay positive

A Berry-Esseen theorem for incomplete U-statistics with Bernoulli sampling

Berry-Esseen bounds for self-normalized sums of locally dependent random variables

Non-uniform Berry-Esseen theorem and Edgeworth expansions with applications to transport distances for weakly dependent random variables

On Berry-Esseen Bound of Wavelet Estimators in Nonparametric Regression Model under Asymptotically Negatively Associated Assumptions.

Precise Asymptotics in the Baum–Katz and Davis Laws of Large Numbers of P-Mixing Sequences

Precise Rates in the Law of the Logarithm for Negatively Associated Random Variables

Improved nonuniform Berry--Esseen-type bounds

Asymptotic of the Lr-norm of density estimators in the autoregressive time series

Weighted Sums and Berry-Esseen type estimates in Free Probability Theory

An exponential nonuniform Berry–Esseen bound of the maximum likelihood estimator in a Jacobi process