Abstract:Due to the lack of a canonical ordering in ${\mathbb R}^d$ for $d>1$, defining multivariate generalizations of the classical univariate ranks has been a long-standing open problem in statistics. Optimal transport has been shown to offer a solution in which multivariate ranks are obtained by transporting data points to a grid that approximates a uniform reference measure (Chernozhukov et al., 2017; Hallin, 2017; Hallin et al., 2021), thereby inducing ranks, signs, and a data-driven ordering of ${\mathbb R}^d$. We take up this new perspective to define and study multivariate analogues of the sign covariance/quadrant statistic, Spearman's rho, Kendall's tau, and van der Waerden covariances. The resulting tests of multivariate independence are fully distribution-free, hence uniformly valid irrespective of the actual (absolutely continuous) distribution of the observations. Our results provide the asymptotic distribution theory for these new test statistics, with asymptotic approximations to critical values to be used for testing independence between random vectors, as well as a power analysis of the resulting tests in an extension of the so-called (bivariate) Konijn model. This power analysis includes a multivariate Chernoff--Savage property guaranteeing that, under elliptical generalized Konijn models, the asymptotic relative efficiency of our van der Waerden tests with respect to Wilks' classical (pseudo-)Gaussian procedure is strictly larger than or equal to one, where equality is achieved under Gaussian distributions only. We similarly provide a lower bound for the asymptotic relative efficiency of our Spearman procedure with respect to Wilks' test, thus extending the classical result by Hodges and Lehmann on the asymptotic relative efficiency, in univariate location models, of Wilcoxon tests with respect to the Student ones.

The Asymptotic Distribution and Berry–Esseen Bound of a New Test for Independence in High Dimension with an Application to Stochastic Optimization

A hypothesis test for independence of sets of variates in high dimensions

Tests for a Multiple-Sample Problem in High Dimensions

Asymptotic Distribution-Free Independence Test for High Dimension Data

A Supplement to the Complete Convergence

A NEW PERSPECTIVE ON ROBUST M-ESTIMATION: FINITE SAMPLE THEORY AND APPLICATIONS TO DEPENDENCE-ADJUSTED MULTIPLE TESTING

Asymptotics for A Class of Dependent Random Variables

Strong Limit Theorems for Extended Independent Random Variables and Extended Negatively Dependent Random Variables under Sub-Linear Expectations

A Conditional Distribution Function-Based Measure for Independence and K-sample Tests in Multivariate Data

RANK-BASED INDICES FOR TESTING INDEPENDENCE BETWEEN TWO HIGH-DIMENSIONAL VECTORS

Testing the independence of two random vectors where only one dimension is large

Testing for Independence Between Two Stationary Time Series Via the Empirical Characteristic Function

Penalized Independence Rule for Testing High-Dimensional Hypotheses

Distribution-free tests of multivariate independence based on center-outward quadrant, Spearman, Kendall, and van der Waerden statistics

A High-dimensional Convergence Theorem for U-statistics with Applications to Kernel-based Testing

Log-Rank-Type Tests for Equality of Distributions in High-Dimensional Spaces.

Testing Independence of Infinite Dimensional Random Elements: A Sup-norm Approach

A nonparametric distribution-free test of independence among continuous random vectors based on \texorpdfstring{$L_1$}{}-norm

Testing independence in high dimensions with sums of rank correlations

Conditional Independence Testing for Discrete Distributions: Beyond $χ^2$- and $G$-tests

Extremal independence in discrete random systems