- Published 2012 in Journal of Machine Learning Research

We propose a framework for analyzing and comparing distributions, which we use to construct statistical tests to determine if two samples are drawn from different distributions. Our test statistic is the largest difference in expectations over functions in the unit ball of a reproducing kernel Hilbert space (RKHS), and is called the maximum mean discrepancy (MMD). We present two distributionfree tests based on large deviation bounds for the MMD, and a third test based on the asymptotic distribution of this statistic. The MMD can be computed in quadratic time, although efficient linear time approximations are available. Our statistic is an instance of an integral probability metric, and various classical metrics on distributions are obtained when alternative function classes are used in place of an RKHS. We apply our two-sample tests to a variety of problems, including attribute matching for databases using the Hungarian marriage method, where they perform strongly. Excellent performance is also obtained when comparing distributions over graphs, for which these are the first such tests. ∗. Also at Gatsby Computational Neuroscience Unit, CSML, 17 Queen Square, London WC1N 3AR, UK. †. This work was carried out while K.M.B. was with the Ludwig-Maximilians-Universität München. ‡. This work was carried out while M.J.R. was with the Graz University of Technology. §. Also at The Australian National University, Canberra, ACT 0200, Australia. c ©2012 Arthur Gretton, Karsten M. Borgwardt, Malte J. Rasch, Bernhard Schölkopf and Alexander Smola. GRETTON, BORGWARDT, RASCH, SCHÖLKOPF AND SMOLA

Citations per Year

Semantic Scholar estimates that this publication has **442** citations based on the available data.

See our **FAQ** for additional information.

Showing 1-10 of 285 extracted citations

Highly Influenced

16 Excerpts

Highly Influenced

9 Excerpts

Highly Influenced

15 Excerpts

Highly Influenced

16 Excerpts

Highly Influenced

16 Excerpts

Highly Influenced

9 Excerpts

Highly Influenced

5 Excerpts

Highly Influenced

11 Excerpts

Highly Influenced

5 Excerpts

Highly Influenced

6 Excerpts

Showing 1-10 of 85 references

Highly Influential

4 Excerpts

Highly Influential

10 Excerpts

Highly Influential

7 Excerpts

Highly Influential

6 Excerpts

Highly Influential

5 Excerpts

Highly Influential

8 Excerpts

Highly Influential

1 Excerpt

Highly Influential

4 Excerpts

Highly Influential

4 Excerpts

Highly Influential

3 Excerpts

@article{Gretton2012AKT,
title={A Kernel Two-Sample Test},
author={Arthur Gretton and Karsten M. Borgwardt and Malte J. Rasch and Bernhard Sch{\"{o}lkopf and Alexander J. Smola},
journal={Journal of Machine Learning Research},
year={2012},
volume={13},
pages={723-773}
}