On the consistency of incomplete U-statistics under infinite second-order moments

12/29/2021
by   Alexander Dürre, et al.
0

We derive a consistency result, in the L_1-sense, for incomplete U-statistics in the non-standard case where the kernel at hand has infinite second-order moments. Assuming that the kernel has finite moments of order p(≥ 1), we obtain a bound on the L_1 distance between the incomplete U-statistic and its Dirac weak limit, which allows us to obtain, for any fixed p, an upper bound on the consistency rate. Our results hold for most classical sampling schemes that are used to obtain incomplete U-statistics.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/07/2022

Exponential finite sample bounds for incomplete U-statistics

Incomplete U-statistics have been proposed to accelerate computation. Th...
research
01/27/2023

Exponential tail bounds and Large Deviation Principle for Heavy-Tailed U-Statistics

We study deviation of U-statistics when samples have heavy-tailed distri...
research
01/04/2019

Approximating high-dimensional infinite-order U-statistics: statistical and computational guarantees

We study the problem of distributional approximations to high-dimensiona...
research
09/19/2021

Moments of permutation statistics and central limit theorems

We show that if a permutation statistic can be written as a linear combi...
research
08/10/2020

Design based incomplete U-statistics

U-statistics are widely used in fields such as economics, machine learni...
research
02/20/2023

U-statistics of local sample moments under weak dependence

In this paper, we study the asymptotic distribution of some U-statistics...
research
03/15/2023

Nonuniform Berry-Esseen bounds for Studentized U-statistics

We establish nonuniform Berry-Esseen (B-E) bounds for Studentized U-stat...

Please sign up or login with your details

Forgot password? Click here to reset