Non-asymptotic two-sample kernel testing with the spectrally truncated normalized MMD

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Lacroix, Perrine, Michel, Bertrand, Picard, Franck, Rivoirard, Vincent
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866910113126678528
author Lacroix, Perrine
Michel, Bertrand
Picard, Franck
Rivoirard, Vincent
author_facet Lacroix, Perrine
Michel, Bertrand
Picard, Franck
Rivoirard, Vincent
contents Kernel methods provide a flexible and powerful framework for nonparametric statistical testing by embedding probability distributions into a reproducing kernel Hilbert space (RKHS). In this work, we study the kernel two-sample testing problem and focus on a normalized version of the Maximum Mean Discrepancy (MMD) as a test statistic, which scales the discrepancy by the within-group covariance operator to account for data variability. This normalization has been shown to improve test power in both theoretical and empirical settings. Because this normalization requires regularization, we study the non-asymptotic properties of the spectrally truncated normalized MMD (st-nMMD) and derive an exponential upper bound under the null hypothesis. Thanks to this result we propose a sharp and explicit upper bound for the corresponding non-asymptotic quantile, along with a data-adaptive estimator. We further propose an algorithm to tune the hyperparameters involved in the quantile estimation, including the truncation level, without requiring data splitting. We demonstrate the performance of the st-nMMD through numerical experiments under both the null and alternative hypotheses.
format Preprint
id arxiv_https___arxiv_org_abs_2604_07153
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Non-asymptotic two-sample kernel testing with the spectrally truncated normalized MMD
Lacroix, Perrine
Michel, Bertrand
Picard, Franck
Rivoirard, Vincent
Statistics Theory
Methodology
Kernel methods provide a flexible and powerful framework for nonparametric statistical testing by embedding probability distributions into a reproducing kernel Hilbert space (RKHS). In this work, we study the kernel two-sample testing problem and focus on a normalized version of the Maximum Mean Discrepancy (MMD) as a test statistic, which scales the discrepancy by the within-group covariance operator to account for data variability. This normalization has been shown to improve test power in both theoretical and empirical settings. Because this normalization requires regularization, we study the non-asymptotic properties of the spectrally truncated normalized MMD (st-nMMD) and derive an exponential upper bound under the null hypothesis. Thanks to this result we propose a sharp and explicit upper bound for the corresponding non-asymptotic quantile, along with a data-adaptive estimator. We further propose an algorithm to tune the hyperparameters involved in the quantile estimation, including the truncation level, without requiring data splitting. We demonstrate the performance of the st-nMMD through numerical experiments under both the null and alternative hypotheses.
title Non-asymptotic two-sample kernel testing with the spectrally truncated normalized MMD
topic Statistics Theory
Methodology
url https://arxiv.org/abs/2604.07153