---
title: Chatterjee’s Rank Correlation
url: https://www.emergentmind.com/topics/chatterjee-s-rank-correlation-coefficient
type: topic
---

# Chatterjee’s Rank Correlation

Chatterjee’s Rank Correlation Coefficient is a nonparametric, rank-based measure of dependence between random variables, designed to quantify the extent to which one variable is a functional of another, regardless of monotonicity. The statistic is grounded in copula theory, admits a closed-form for continuous distributions, is distribution-free under independence, and is asymptotically normal in a wide range of settings. While it provides powerful tools for functional dependence and independence testing, subtle issues arise regarding weak continuity and local power that distinguish it from classical concordance measures.

## 1. Definition and Mathematical Formulation

Let $(X, Y)$ be continuous random variables with joint distribution $F_{X,Y}$ and copula $C$. Chatterjee’s rank correlation coefficient, generally denoted $\xi$ or $\xi(X,Y)$, is defined in multiple, equivalent forms:

- **Copula Form**:
  \[
  \xi(C) = 6 \iint_{[0,1]^2} [\partial_1 C(u,v)]^2\,u v\, du\,dv - 2
  \]
  where $\partial_1 C(u,v)$ is the partial derivative of the copula with respect to its first argument [2512.12363, 2506.15897, 2509.07232].

- **Population (Integral) Form**:
  \[
  \xi(X, Y) = \frac{\displaystyle \int \operatorname{Var} \left( \mathbb{E}[ \mathbf{1}\{ Y \geq t \} \mid X] \right) dF_Y(t)}{\displaystyle \int \operatorname{Var}(\mathbf{1}\{ Y \geq t \}) dF_Y(t)}
  \]
  This representation makes it clear that $\xi$ measures the proportion of total variation in $Y$ explained via conditioning on $X$ [2512.12363, 2312.15496].

- **Sample Estimator**: For an i.i.d. sample $(X_i, Y_i)$ of size $n$, and no ties in $X$,
  \[
  \xi_n(X, Y) = 1 - \frac{3}{n^2 - 1} \sum_{i=1}^{n-1} |R_{i+1} - R_i|
  \]
  Here, $R_i$ is the rank of $Y_{X(i)}$ where data are sorted so $X_{(1)} < \cdots < X_{(n)}$ and $Y_{X(i)}$ is the concomitant value [2512.12363, 2205.01769, 2302.10131].

- **Graph-Based Extension**: In higher dimensions or for multivariate $X$, Azadkia and Chatterjee’s graph-based version is defined using nearest-neighbor pairs in $X$-space [2212.01621, 2209.11156].

## 2. Fundamental Properties

- **Range and Characteristic Values**: $\xi$ is bounded between 0 and 1. $\xi = 0$ if and only if $X$ and $Y$ are independent; $\xi = 1$ if and only if $Y$ is a measurable function of $X$ [2205.01769, 2212.01621, 2506.15897].
- **Invariance**: $\xi$ is invariant under strictly increasing transformations of $X$ or $Y$ [2312.15496, 2509.07232].
- **Directional Nature**: Generally, $\xi(X, Y) \neq \xi(Y, X)$: the statistic is not symmetric. A symmetrized version is given by $\xi^{\rm sym}_n(X,Y) = \max\{\xi_n(X,Y), \xi_n(Y,X)\}$ [2205.01769].
- **Functional Dependence Interpretation**: $\xi$ quantifies the strength of (possibly non-monotone) functional dependence of $Y$ on $X$ [2509.07232, 2506.15897].
- **Consistency**: Under i.i.d. sampling from a continuous joint distribution, $\xi_n \to \xi$ almost surely [2312.15496, 2205.01769].

## 3. Asymptotic and Finite-Sample Theory

- **Asymptotic Normality**:
  - Under independence, $\sqrt{n}\xi_n \xrightarrow{d} N\left(0, \frac{2}{5}\right)$ [2205.01769, 2104.15140, 2204.08031, 2408.11547].
  - If the variables are not functionally dependent, $\xi_n$ is asymptotically normal around its mean, with variance uniformly bounded by 36 [2204.08031].
- **Symmetrized Statistic**: The maximum of $\sqrt{n}\xi_n(X, Y)$ and $\sqrt{n}\xi_n(Y, X)$ converges in distribution to a skew-normal limit [2205.01769].
- **Local Power and Detection Boundary**: For independence testing, the detection boundary for alternatives with $\xi(X,Y) \asymp n^{-1/2}$ cannot be reached; for many classical alternatives (e.g. Gaussian correlation $\rho_n \to 0$), only $\rho_n \sim n^{-1/4}$ is detectable [2104.15140, 2008.11619]. This rate is suboptimal relative to classical measures like Hoeffding's $D$, Blum-Kiefer-Rosenblatt's $R$, and Yanagimoto’s $\tau^*$, which detect alternatives at the $n^{-1/2}$ regime.
- **Minimax-optimality for Strong Dependence**: For testing a fixed nonzero level of dependence ($\xi_0 > 0$), tests based on $\xi_n$ achieve the optimal $n^{-1/2}$ rate [2104.15140].
- **Variance Estimation and Bootstrap**: Analytical and $m$-out-of-$n$ bootstrap-based variance estimations are consistent for constructing valid confidence intervals [2308.01027, 2312.15496].

## 4. Relationship to Other Rank Correlations

- **Spearman's $\rho$**: While both statistics are rank-based, $\xi$ focuses on functional dependence, whereas $\rho$ captures monotonic association. The possible $(\xi, \rho)$ pairs fill a convex region; for stochastically increasing (SI) or decreasing copulas, $\xi \leq |\rho|$, with a maximal difference of $0.4$ attainable by an explicit copula [2506.15897].
- **Spearman’s Footrule $\psi$**: When $X$ and $Y$ are continuous, $\xi$ equals the footrule of the Markov product of the copula and its transpose. For SI copulas, the region $x \leq y \leq \sqrt{x}$ ($x=\xi, y=\psi$) is sharp [2509.07232].
- **Extremal Cases**: There are explicit rank patterns where $|\rho|$ is close to zero but $\xi_n$ is near 1 and vice versa, highlighting their complementary sensitivities [2302.10131].
- **Combined Tests and Power**: Max-type tests combining $\xi_n$ with Spearman’s $\rho$ or Kendall’s $\tau$ (e.g., $I_n = \max\{|S_n|, \sqrt{5/2}\xi_n\}$) have favorable properties: they are asymptotically jointly normal under independence, with nontrivial power for both monotone and non-monotone scenarios [2302.10131, 2406.16859].

## 5. Graph-Based and Multivariate Extensions

- **Azadkia–Chatterjee Correlation**: In the presence of multivariate predictors, the statistic generalizes to the nearest neighbor graph-based estimator,
  \[
  \xi_n = \frac{6}{n^2 - 1} \sum_{i=1}^n \min\{R_i, R_{N(i)}\} - \frac{2n+1}{n-1},
  \]
  for $N(i)$ the nearest neighbor of $X_i$ [2212.01621, 2209.11156, 2412.02668].
- **Manifold Adaptivity**: When $X$ lies on an $m$-dimensional submanifold, the limiting null variance depends only on $m$, not on the ambient dimension [2209.11156].
- **Rank-Based NNG**: The rank-vector-based nearest-neighbor graph (Rosenbaum NNG), which uses marginal ranks, achieves full scale invariance and improved finite-sample behavior especially in high-dimensional or rescaled covariate regimes [2412.02668].
- **Multiresponse Generalization**: The $T$ statistic, defined via sequential conditioning and normalization, extends the measure to $(X, Y_1,\dots,Y_q)$, preserving interpretation and properties such as equitability and scale invariance. The estimator $T_n$ is strongly consistent and asymptotically normal under mild conditions [2212.01621].

## 6. Practical Computation and Inference

- **Computational Complexity**: For univariate $X$, computing $\xi_n$ requires $O(n \log n)$ time. The nearest-neighbor generalization for multivariate $X$ can also be computed in $O(d n \log n)$ with data structures such as KD-trees [2312.15496, 2412.02668].
- **Bias and Normalization**: The maximum attainable value of $\xi_n$ is strictly less than 1 for small $n$, introducing finite-sample bias. Simple normalization (e.g., scaling by its maximal value on the sample) reduces this bias [2312.15496].
- **Bootstrap Inference**: The $m$-out-of-$n$ bootstrap is consistent for distributional inference on $\xi_n$ for both continuous and discrete data, and usually outperforms the classical $n$-out-of-$n$ bootstrap, especially in terms of coverage accuracy [2308.01027, 2312.15496].
- **Kernel Estimation**: A kernel estimator for $\xi$ achieves asymptotic normality at a faster rate than the original rank-based estimator, providing improved detection for local alternatives near independence [2602.14206].

## 7. Limitations, Controversies, and Open Questions

- **Lack of Weak Continuity**: Chatterjee’s coefficient is not continuous with respect to weak convergence. Sequences of distributions may converge weakly to independence, yet $\xi$ remains nonzero (even 1) along the sequence. This discontinuity is structurally required by the property that $\xi=1$ iff $Y=f(X)$ [2410.11418].
- **Pathologies in Inference**: Due to the above, tests for independence or confidence intervals based on $\xi_n$ can have trivial power against alternatives arbitrarily close to independence, and uniform confidence intervals may fail to shrink, rendering them uninformative in large samples [2410.11418].
- **Local Power Deficiency**: For certain classical local alternatives (e.g., Gaussian correlation, rotation/mixture alternatives), $\xi_n$ is rate-suboptimal for independence testing compared to classical U-statistics, missing alternatives at the parametric $n^{-1/2}$ detection threshold [2008.11619, 2104.15140].
- **Combined Tests**: Combining $\xi_n$ with monotonicity-sensitive measures like Spearman’s $\rho$ or Kendall’s $\tau$ can mitigate some power deficiencies, creating robust tests across a wide array of dependence structures [2302.10131, 2406.16859].

## References

- [2205.01769] On the asymptotic distribution of the symmetrized Chatterjee's correlation coefficient
- [2410.11418] On the lack of weak continuity of Chatterjee's correlation coefficient
- [2509.07232] On the exact region between Chatterjee's rank correlation and Spearman's footrule
- [2312.15496] A Simple Bias Reduction for Chatterjee's Correlation
- [2602.14206] Kernel Estimation Of Chatterjee's Dependence Coefficient
- [2302.10131] On relationships between Chatterjee's and Spearman's correlation coefficients
- [2204.08031] Limit theorems of Chatterjee's rank correlation
- [2512.12363] On the epsilon-delta Structure Underlying Chatterjee's Rank Correlation
- [2212.01621] A direct extension of Azadkia & Chatterjee's rank correlation to multi-response vectors
- [2104.15140] Exact Detection Thresholds and Minimax Optimality of Chatterjee's Correlation Coefficient
- [2308.01027] A Simple Bootstrap for Chatterjee's Rank Correlation
- [2506.15897] The exact region and an inequality between Chatterjee's and Spearman's rank correlations
- [2406.16859] On the extensions of the Chatterjee-Spearman test
- [2209.11156] Azadkia-Chatterjee's correlation coefficient adapts to manifold data
- [2408.11547] Asymptotic Normality of Chatterjee's Rank Correlation
- [2412.02668] On a rank-based Azadkia-Chatterjee correlation coefficient

Chatterjee’s rank correlation is thus a foundational statistic for nonparametric dependence assessment, functionally complete for general forms of regression-like dependence, computationally tractable, and extensively analyzed both asymptotically and in the finite-sample regime. Its use in practice should be informed by awareness of its unique strengths and fundamental inferential limitations.

Source: https://www.emergentmind.com/topics/chatterjee-s-rank-correlation-coefficient