# The Chi-Square Test of Distance Correlation

arXiv: https://arxiv.org/abs/1912.12150 · HTML: https://mlsanity.com/paper/1912.12150/

## Key facts

- Cited by 8 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 27 Dec 2019.

## Built on by (most cited first, 8 of 8)

- [Synergistic Graph Fusion via Encoder Embedding](https://mlsanity.com/paper/2303.18051/) (2023)
- [Machine Learning with Multitype Protected Attributes: Intersectional Fairness through Regularisation](https://mlsanity.com/paper/2509.08163/) (2025)
- [Private independence testing across two parties](https://mlsanity.com/paper/2207.03652/) (2022)
- [Testing for context-dependent changes in neural encoding in naturalistic experiments](https://mlsanity.com/paper/2211.09295/) (2022)
- [Learning sources of variability from high-dimensional observational studies](https://mlsanity.com/paper/2307.13868/) (2023)
- [Causal Learning for Heterogeneous Subgroups Based on Nonlinear Causal Kernel Clustering](https://mlsanity.com/paper/2501.11622/) (2025)
- [Explaining Categorical Feature Interactions Using Graph Covariance and LLMs](https://mlsanity.com/paper/2501.14932/) (2025)
- [Memorisation bias in medical AI](https://mlsanity.com/paper/2609.17223/) (2026)

## Abstract (arXiv)

Distance correlation has gained much recent attention in the data science community: the sample statistic is straightforward to compute and asymptotically equals zero if and only if independence, making it an ideal choice to discover any type of dependency structure given sufficient sample size. One major bottleneck is the testing process: because the null distribution of distance correlation depends on the underlying random variables and metric choice, it typically requires a permutation test to estimate the null and compute the p-value, which is very costly for large amount of data. To overcome the difficulty, in this paper we propose a chi-square test for distance correlation. Method-wise, the chi-square test is non-parametric, extremely fast, and applicable to bias-corrected distance correlation using any strong negative type metric or characteristic kernel. The test exhibits a similar testing power as the standard permutation test, and can be utilized for K-sample and partial testing. Theory-wise, we show that the underlying chi-square distribution well approximates and dominates the limiting null distribution in upper tail, prove the chi-square test can be valid and universally consistent for testing independence, and establish a testing power inequality with respect to the permutation test.