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.

A central limit theorem for studentized U-statistics

Asymptotic Normality for U-statistics of Negatively Associated Random Variables

Precise Asymptotics in the Law of Logarithm for U-statistics

ON THE COMPLETE CONVERGENCE OF U-STATISTICS

Almost sure central limit theorems for functionals of absolutely regular processes with application to U-statistics

Studentized Increments of Partial-Sums

An Almost Sure Central Limit Theorem for Self-Normalized Partial Sums of Weakly Dependent Random Variables

STRONG LIMIT THEOREMS FOR U-STATISTICS GENERATED BY A SEGMENT OF A SAMPLE

Precise Asymptotics in the Law of the Iterated Logarithm for R/S Statistic

Asymptotics for Self-Normalized Random Products of Sums of I.i.d. Random Variables

Laws of Large Numbers for Weighted Sums of Random Variables and Random Elements

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

A Supplement to the Complete Convergence

On the Limiting Behaviors of Increments of Sums of Random-Variables Without Moment Conditions

Central Limit Theorems for Generalizedu-Statistics with Applications in Nonparametric Specification

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

Nonuniform Berry-Esseen bounds for Studentized U-statistics

Limit theorems for U-statistics of Bernoulli data

A result on the almost sure convergence for the R/S statistic

Lindeberg's Central Limit Theorems for Martingale-Like Sequences under Sub-Linear Expectations

Another look at Stein's method for Studentized nonlinear statistics with an application to U-statistics