English

Kernel Integrated $R^2$: A Measure of Dependence

Machine Learning 2026-02-27 v1 Information Theory Machine Learning math.IT

Abstract

We introduce kernel integrated R2R^2, a new measure of statistical dependence that combines the local normalization principle of the recently introduced integrated R2R^2 with the flexibility of reproducing kernel Hilbert spaces (RKHSs). The proposed measure extends integrated R2R^2 from scalar responses to responses taking values on general spaces equipped with a characteristic kernel, allowing to measure dependence of multivariate, functional, and structured data, while remaining sensitive to tail behaviour and oscillatory dependence structures. We establish that (i) this new measure takes values in [0,1][0,1], (ii) equals zero if and only if independence holds, and (iii) equals one if and only if the response is almost surely a measurable function of the covariates. Two estimators are proposed: a graph-based method using KK-nearest neighbours and an RKHS-based method built on conditional mean embeddings. We prove consistency and derive convergence rates for the graph-based estimator, showing its adaptation to intrinsic dimensionality. Numerical experiments on simulated data and a real data experiment in the context of dependency testing for media annotations demonstrate competitive power against state-of-the-art dependence measures, particularly in settings involving non-linear and structured relationships.

Keywords

Cite

@article{arxiv.2602.22985,
  title  = {Kernel Integrated $R^2$: A Measure of Dependence},
  author = {Pouya Roudaki and Shakeel Gavioli-Akilagun and Florian Kalinke and Mona Azadkia and Zoltán Szabó},
  journal= {arXiv preprint arXiv:2602.22985},
  year   = {2026}
}
R2 v1 2026-07-01T10:53:53.115Z