Functional convergence of sequential U-processes with size-dependent kernels

DOI10.1214/21-AAP1688MaRDI QIDQ2117455zbMATH OpenOpenAlexFDO

Authors Christian Döbler, Mikołaj J. Kasprzak, Giovanni Peccati

Publication date 21 March 2022

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1912.02705

zbMATH Keywords

\(U\)-statisticsStein's methodfunctional limit theoremsrandom geometric graphsasymptotic properties of estimatorsproduct formulaeHoeffding decompositionsconstractions

Mathematics Subject Classification ID

Asymptotic properties of nonparametric inference (62G20) Geometric probability and stochastic geometry (60D05) Functional limit theorems; invariance principles (60F17)

Abstract: We consider sequences of $U$-processes based on symmetric kernels of a fixed order, that possibly depend on the sample size. Our main contribution is the derivation of a set of analytic sufficient conditions, under which the aforementioned $U$-processes weakly converge to a linear combination of time-changed independent Brownian motions. In view of the underlying symmetric structure, the involved time-changes and weights remarkably depend only on the order of the U-statistic, and have consequently a universal nature. Checking these sufficient conditions requires calculations that have roughly the same complexity as those involved in the computation of fourth moments and cumulants. As such, when applied to the degenerate case, our findings are infinite-dimensional extensions of the central limit theorems (CLTs) proved in de Jong (1990) and D"obler and Peccati (2017). As important tools in our analysis, we exploit the multidimensional central limit theorems established in D"obler and Peccati (2019) together with upper bounds on absolute moments of degenerate $U$-statistics by Ibragimov and Sharakhmetov (2002), and also prove some novel multiplication formulae for degenerate symmetric $U$-statistics -- allowing for different sample sizes -- that are of independent interest. We provide applications to random geometric graphs and to a class of $U$-statistics of order two, whose Gaussian fluctuations have been recently studied by Robins et al. (2016), in connection with quadratic estimators in non-parametric models. In particular, our application to random graphs yields a class of new functional central limit theorems for subgraph counting statistics, extending previous findings in the literature. Finally, some connections with invariance principles in changepoint analysis are established.

Recommendations

• Functional limit theorems for U-processes
• On exact rates of convergence in functional limit theorems for \(U\)- statistic type processes
• Convergence of distributions of functionals of random sequences and processes defined on the real line
• scientific article; zbMATH DE number 3438141
• Strong convergence of distributions of functionals of a sequence of processes, linearly generated by independent random variables
• U-processes: Rates of convergence
• CONVERGENCE OF INTEGRAL FUNCTIONALS OF STOCHASTIC PROCESSES
• Weak convergence of a sequence of stochastic processes related with U- statistics
• Convergence of densities of some functionals of Gaussian processes

Cites work

• scientific article; zbMATH DE number 4107941 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• scientific article; zbMATH DE number 1048663 (Why is no real title available?)
• scientific article; zbMATH DE number 952381 (Why is no real title available?)
• scientific article; zbMATH DE number 812590 (Why is no real title available?)
• U-Statistics in Sequential Tests and Change Detection
• A central limit theorem for generalized multilinear forms
• A class of U-statistics and asymptotic normality of the number of k- clusters
• A functional combinatorial central limit theorem
• Adaptive estimation of a quadratic functional by model selection.
• An extension of the Csörgő-Horváth functional limit theorem and its applications to changepoint problems
• Analysis of change-point estimators under the null hypothesis
• Applications of ANOVA type decompositions for comparisons of conditional variance statistics including jackknife estimates
• Approximation Theorems of Mathematical Statistics
• Asymptotic distribution-free change-point detection for multivariate and non-Euclidean data
• Asymptotic normality of quadratic estimators
• Bounds on moments of symmetric statistics
• Convergence of \(U\)-processes in Hölder spaces with application to robust detection of a changed segment
• Covariances of symmetric statistics
• Efficient estimation of integral functionals of a density
• Estimation of integral functionals of a density and its derivatives
• Extensions of some classical methods in change point analysis
• Fine Gaussian fluctuations on the Poisson space. II: Rescaled kernels, marked processes and geometric \(U\)-statistics
• Functional limit theorems for U-statistics in the degenerate case
• Functional limit theorems for random multilinear forms
• Gaussian and bootstrap approximations for high-dimensional U-statistics and their applications
• Graph-based change-point detection
• Invariance principle for symmetric statistics
• Invariance principles for changepoint problems
• Jackknife multiplier bootstrap: finite sample approximations to the \(U\)-process supremum with applications
• Limit theorems for \(U\)-processes
• Limit theorems for a triangular scheme of U-statistics with applications to inter-point distances
• On local \(U\)-statistic processes and the estimation of densities of functions of several sample variables
• On the estimation of multiple random integrals and \(U\)-statistics
• On the invariance principle for U-statistics
• On the uniqueness of maximizers of Markov-Gaussian processes
• Quantitative CLTs for symmetric \(U\)-statistics using contractions
• Quantitative de Jong theorems in any dimension
• Random Geometric Graphs
• Real Analysis and Probability
• Renewal theory for asymmetric \(U\)-statistics
• Stein's method for diffusion approximations
• Stein's method for multivariate Brownian approximations of sums under dependence
• Stochastic analysis for Poisson point processes. Malliavin calculus, Wiener-Itô chaos expansions and stochastic geometry
• Symmetric statistics, Poisson point processes, and multiple Wiener integrals
• The functional Breuer-Major theorem
• The joint distribution of the running maximum and its location of D-valued Markov processes
• U-processes: Rates of convergence
• Weak Convergence of $U$-Statistics and Von Mises' Differentiable Statistical Functions

Cited in

(7)

• Functional Gaussian approximations on Hilbert-Poisson spaces
• Quantitative CLTs for symmetric \(U\)-statistics using contractions
• scientific article; zbMATH DE number 7662451 (Why is no real title available?)
• On exact rates of convergence in functional limit theorems for \(U\)- statistic type processes
• The Berry-Esseen bound in de Jong's CLT
• Asymptotic error distribution for the Riemann approximation of integrals driven by fractional Brownian motion
• Optimal bounds for the Prokhorov distance of the Miller - Sen process and Brownian motion

This page was built for publication: Functional convergence of sequential \(U\)-processes with size-dependent kernels

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117455)