---
title: Azadkia–Chatterjee Coefficient
url: https://www.emergentmind.com/topics/azadkia-chatterjee-coefficient-4bddbfb2-8ae7-4b07-bd16-e883adcc1cac
type: topic
---

# Azadkia–Chatterjee Coefficient

The Azadkia–Chatterjee coefficient is a fully nonparametric, graph-based statistic for measuring the strength of statistical dependence between random variables or vectors, admitting formal properties that align with Rényi’s axiomatic framework for dependence measures. Defined using nearest-neighbor graphs, the coefficient is consistent, adapts to the intrinsic dimension of the underlying data manifold, possesses key invariances, and allows explicit computations for its asymptotic properties. Originally developed to address the quantification of independence and functional dependence, it occupies a distinctive position among modern dependence and conditional independence measures, with active extensions to multivariate, conditional, and scale-invariant contexts.

## 1. Population Definition and Sample Statistic

Let $(X, Y)$ be a pair of random variables where $X \in \mathbb{R}^d$ and $Y \in \mathbb{R}$, both with continuous marginals. The Azadkia–Chatterjee coefficient, denoted $\xi$, is defined at the population level by
\[
\xi = \frac{\displaystyle \int \mathrm{Var}\left(\mathbb{E}[1_{\{Y\ge t\}} \mid X]\right)\,dF_Y(t)}{\displaystyle \int \mathrm{Var}\left(1_{\{Y\ge t\}}\right)\,dF_Y(t)},
\]
where $F_Y$ is the distribution function of $Y$ [2209.11156].

Given i.i.d. samples $\{(X_i, Y_i)\}_{i=1}^n$, the empirical statistic is:
\[
\xi_n = \frac{6}{n^2 - 1} \sum_{i=1}^n \min\{R_i, R_{N(i)}\} - \frac{2n + 1}{n - 1},
\]
with $R_i$ the rank of $Y_i$ among $\{Y_j\}$ and $N(i)$ the index of the nearest neighbor of $X_i$ among $\{X_j : j \neq i\}$.

Alternative forms utilize the empirical CDF:
\[
\xi_n = \frac{6n}{n^2 - 1} \sum_{i=1}^n \min\{F_Y(Y_i), F_Y(Y_{N(i)})\} - \frac{1}{n-1} \sum_{i \neq j} 6\min\{F_Y(Y_i), F_Y(Y_j)\} + C_0,
\]
where $C_0$ normalizes $\xi_n$ to the interval $[-1,1]$ [2209.11156, 2204.08031].

## 2. Key Properties and Interpretation

- **Range:** $\xi \in [0,1]$, with $\xi = 0$ if and only if $X \perp Y$, and $\xi = 1$ if and only if $Y$ is almost surely a measurable function of $X$.
- **Axiomatic Consistency:** Satisfies Rényi’s criteria for dependence measures [2209.11156].
- **Invariance:**
  - Invariant under strictly increasing transformations of $Y$ and any measure-preserving transformations of $X$ (e.g., bi-Lipschitz maps).
- **Model-Free:** No parametric assumptions on the joint law of $(X, Y)$ [2209.11156, 2010.01768].
- **Strong Consistency:** As $n \to \infty$, $\xi_n \to \xi$ almost surely under continuity assumptions.
- **Extremal Behavior:** Interpolates precisely between independence and perfect functional dependence.
- **Functional Target:** The statistic operationalizes the Dette–Siburg–Stoimenov measure [2008.11619].

## 3. Asymptotic Theory and Adaptivity

- **Central Limit Theorem:** Under $H_0:X \perp Y$, $\sqrt{n}\, \xi_n \to N(0, \sigma_m^2)$, with $\sigma_m^2$ dependent only on the intrinsic dimension $m$ of the support manifold of $X$ [2209.11156]. For $X$ supported on an $m$-dimensional submanifold $M \subset \mathbb{R}^d$,
  \[
  \sigma_m^2 = \frac{2}{5} + \frac{2}{5}q_m + \frac{4}{5}o_m,
  \]
  where $q_m$ and $o_m$ are defined in terms of geometric probabilities related to mutual and shared nearest-neighbor structures.
- **Adaptivity:** The convergence rate of $\xi_n$ to $\xi$ is dictated by the intrinsic manifold dimension $m$, not the ambient $d$; specifically, under suitable regularity,
  \[
  \mathbb{E}|\xi_n - \xi| = O\left(n^{-1/(m+1)}\right) \quad [2209.11156].
  \]
- **Limiting Variance:** Under independence, $\mathrm{Var}(\xi_n) = \frac{1}{n}\sigma_m^2 + o(n^{-1})$, where $\sigma_m^2$ is a function only of $m$.
- **Proof Techniques:** CLT and variance expressions are established using Hájek projection and local normal approximation for statistics indexed by nearest-neighbor graphs, controlling graph-dependent covariance terms [2204.08031, 2209.11156].

## 4. Relationships to Other Measures of Dependence

- **Comparison to Classical Rank Correlations:** The Azadkia–Chatterjee coefficient is not a measure of concordance (unlike Kendall’s $\tau$ or Spearman’s $\rho$) but rather quantifies functional dependency. For stochastically increasing (or decreasing) copulas, one has $\xi \leq |\rho|$, and for certain copulas, the gap $\rho - \xi$ is maximized at $0.4$ [2506.15897].
- **Statistical Efficiency:** While appealing due to asymptotic normality and computational tractability, the coefficient's local power is rate suboptimal compared to Hoeffding's $D$, Blum-Kiefer-Rosenblatt's $R$, or Bergsma-Dassios-Yanagimoto's $\tau^*$ for detecting subtle local departures from independence [2008.11619].
- **Representation in RKHS and Optimal Transport Frameworks:** The coefficient is a limit case of general kernel-based measures of association and coincides with a special case (distance kernel or minimum kernel) in the RKHS–optimal transport framework [2010.01768, 2411.13080].
- **Continuity Properties:** Unlike classical concordance measures, $\xi$ lacks plain weak continuity, but is weakly continuous in the Markov-product topology—i.e., under convergence in conditional distributions, with sufficient copula- and equicontinuity-based criteria [2503.11390].

## 5. Extensions and Algorithmic Variants

- **Multivariate and Conditional Versions:** Extensions exist for measuring dependence between vector-valued ($\mathbb{R}^k$) responses and predictors based on appropriate product measures and nearest-neighbor graphs. Conditional dependence versions target $\xi(Y, Z \mid X)$, quantifying the residual association between $Y$ and $Z$ given $X$ [2212.01621, 2512.07443].
- **Rank-based Scale-Invariant Versions:** To address lack of scale invariance of Euclidean nearest-neighbor graphs in higher dimensions, rank-based nearest-neighbor graphs (Rosenbaum graphs) are proposed, yielding a variant of the coefficient invariant under strictly increasing transformations in each feature, with comparable limit theory [2412.02668].
- **Computational Complexity:** The original and rank-based versions can be evaluated in $O(n \log n)$ time for fixed dimensions, typically using efficient nearest-neighbor or ranking algorithms [2204.08031, 2412.02668].
- **Variance Estimation:** Explicit data-driven and plug-in estimators are available for asymptotic variance, facilitating inference and hypothesis testing [2204.08031].

## 6. Limitations, Power, and Practical Guidance

- **Sensitivity to Functional Dependence:** The coefficient is highly sensitive to functional forms of dependency—$\xi_n \to 1$ whenever $Y$ is a measurable function of $X$—but does not have optimal power against local alternatives (of order $n^{-1/2}$) in independence testing [2008.11619].
- **Finite-Sample and Distribution-Free Properties:** When based on empirical (optimal transport) ranks, tests based on the coefficient can be made exactly distribution-free under the null hypothesis [2010.01768, 2411.13080].
- **Guidance for Use:** The coefficient is recommended for applications focused on detecting strong, possibly nonlinear or non-monotonic, functional dependency, or for manifold-structured data. For tests seeking optimal power against subtle or local alternatives, classical U-statistics may be preferred.

## 7. Connections to Conditional Independence Testing and Graphical Models

- **Conditional Independence:** The conditional variant measures the reduction in variance of a conditional probability upon introducing additional conditioning variables, and fits into modern frameworks for conditional independence testing (e.g., CRT-based methods) [2108.06827].
- **Graphical Model Construction:** The coefficient has been used as the edge-weight criterion in nonparametric graphical model structure learning, leveraging its characterization of conditional independence for pairwise conditional relationships [2309.09082].

---

The Azadkia–Chatterjee coefficient, and its various algorithmic and theoretical extensions, constitute a robust and interpretable framework for quantifying the strength of dependency—functional and otherwise—between random variables, grounding their population properties in variance decompositions, and enabling practical, scalable, and manifold-adaptive estimation for modern statistical and machine learning applications [2209.11156, 2204.08031, 2412.02668, 2212.01621, 2512.07443].

Source: https://www.emergentmind.com/topics/azadkia-chatterjee-coefficient-4bddbfb2-8ae7-4b07-bd16-e883adcc1cac