Abstract:In this paper, we study distance covariance, Hilbert–Schmidt covariance (aka Hilbert–Schmidt independence criterion [In Advances in Neural Information Processing Systems (2008) 585–592]) and related independence tests under the high dimensional scenario. We show that the sample distance/Hilbert–Schmidt covariance between two random vectors can be approximated by the sum of squared componentwise sample cross-covariances up to an asymptotically constant factor, which indicates that the standard distance/Hilbert–Schmidt covariance based test can only capture linear dependence in high dimension. Under the assumption that the components within each high dimensional vector are weakly dependent, the distance correlation based $t$ test developed by Székely and Rizzo (J. Multivariate Anal. 117 (2013) 193–213) for independence is shown to have trivial limiting power when the two random vectors are nonlinearly dependent but component-wisely uncorrelated. This new and surprising phenomenon, which seems to be discovered and carefully studied for the first time, is further confirmed in our simulation study. As a remedy, we propose tests based on an aggregation of marginal sample distance/Hilbert–Schmidt covariances and show their superior power behavior against their joint counterparts in simulations. We further extend the distance correlation based $t$ test to those based on Hilbert–Schmidt covariance and marginal distance/Hilbert–Schmidt covariance. A novel unified approach is developed to analyze the studentized sample distance/Hilbert–Schmidt covariance as well as the studentized sample marginal distance covariance under both null and alternative hypothesis. Our theoretical and simulation results shed light on the limitation of distance/Hilbert–Schmidt covariance when used jointly in the high dimensional setting and suggest the aggregation of marginal distance/Hilbert–Schmidt covariance as a useful alternative.

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

A Distribution Free Conditional Independence Test with Applications to Causal Discovery

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

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

A distribution-free test of independence based on a modified mean variance index

A Ball Divergence Based Measure For Conditional Independence Testing

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

A Distribution-Free Test of Independence and Its Application to Variable Selection

Distance-based and RKHS-based dependence metrics in high dimension

Asymptotic Distribution-Free Independence Test for High Dimension Data

CHARACTERISTIC FUNCTION BASED TESTING FOR CONDITIONAL INDEPENDENCE: A NONPARAMETRIC REGRESSION APPROACH

Universally Consistent K-Sample Tests via Dependence Measures

Conditional independence testing based on a nearest-neighbor estimator of conditional mutual information

Distance and Kernel-Based Measures for Global and Local Two-Sample Conditional Distribution Testing

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

Testing multivariate normality by testing independence

Multivariate tests of association based on univariate tests

A Conditional Independence Test in the Presence of Discretization

Practical Kernel Tests of Conditional Independence