A Central Limit Theorem for incomplete U-statistics over triangular arrays

03/23/2020

∙

by   Matthias Löwe, et al.

∙

0

∙

share

We analyze the fluctuations of incomplete U-statistics over a triangular array of independent random variables. We give criteria for a Central Limit Theorem (CLT, for short) to hold in the sense that we prove that an appropriately scaled and centered version of the U-statistic converges to a normal random variable. Our method of proof relies on a martingale CLT. A possible application – a CLT for the hitting time for random walk on random graphs – will be presented in <cit.>