English

Universally Consistent K-Sample Tests via Dependence Measures

Machine Learning 2024-10-04 v5 Machine Learning

Abstract

The K-sample testing problem involves determining whether K groups of data points are each drawn from the same distribution. Analysis of variance is arguably the most classical method to test mean differences, along with several recent methods to test distributional differences. In this paper, we demonstrate the existence of a transformation that allows K-sample testing to be carried out using any dependence measure. Consequently, universally consistent K-sample testing can be achieved using a universally consistent dependence measure, such as distance correlation and the Hilbert-Schmidt independence criterion. This enables a wide range of dependence measures to be easily applied to K-sample testing.

Keywords

Cite

@article{arxiv.1910.08883,
  title  = {Universally Consistent K-Sample Tests via Dependence Measures},
  author = {Sambit Panda and Cencheng Shen and Ronan Perry and Jelle Zorn and Antoine Lutz and Carey E. Priebe and Joshua T. Vogelstein},
  journal= {arXiv preprint arXiv:1910.08883},
  year   = {2024}
}

Comments

6 pages main + 8 pages appendix

R2 v1 2026-06-23T11:48:47.420Z