Weak convergence of U-statistics on a row-column exchangeable matrix

by   Tâm Le Minh, et al.

U-statistics are used to estimate a population parameter by averaging a function on a subsample over all the subsamples of the population. In this paper, the population we are interested in is formed by the entries of a row-column exchangeable matrix. We consider U-statistics derived from functions of quadruplets, i.e. submatrices of size 2 × 2. We prove a weak convergence result for these U-statistics in the general case and we establish a Central Limit Theorem when the matrix is also dissociated. We shed further light on these results using the Aldous-Hoover representation theorem for row-column exchangeable random variables. Finally, to illustrate these results, we give examples of hypothesis testing for bipartite networks.


page 1

page 2

page 3

page 4


Increasing subsequences, matrix loci, and Viennot shadows

Let 𝐱_n × n be an n × n matrix of variables and let 𝔽[𝐱_n × n] be the po...

Coupling geometry on binary bipartite networks: hypotheses testing on pattern geometry and nestedness

Upon a matrix representation of a binary bipartite network, via the perm...

Matrix Kendall's tau in High-dimensions: A Robust Statistic for Matrix Factor Model

In this article, we first propose generalized row/column matrix Kendall'...

Ryser's Theorem for Symmetric ρ-latin Squares

Let L be an n× n array whose top left r× r subarray is filled with k dif...

Nonparametric Matrix Estimation with One-Sided Covariates

Consider the task of matrix estimation in which a dataset X ∈ℝ^n× m is o...

Hadamard Powers and the Identification of Mixtures of Products

The Hadamard Power of a matrix is the matrix consisting of all Hadamard ...

Extreme-K categorical samples problem

With histograms as its foundation, we develop Categorical Exploratory Da...

Please sign up or login with your details

Forgot password? Click here to reset