- Published 2006 in NIPS

We propose a framework for analyzing and comparing distributions, allowing us to design 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). We present two tests based on large deviation bounds for the test statistic, while a third is based on the asymptotic distribution of this statistic. The test statistic can be computed in quadratic time, although efficient linear time approximations are available. Several classical metrics on distributions are recovered when the function space used to compute the difference in expectations is allowed to be more general (eg. a Banach space). 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.

Citations per Year

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

See our **FAQ** for additional information.

Showing 1-10 of 351 extracted citations

Highly Influenced

14 Excerpts

Highly Influenced

12 Excerpts

Highly Influenced

6 Excerpts

Highly Influenced

9 Excerpts

Highly Influenced

16 Excerpts

Highly Influenced

13 Excerpts

Highly Influenced

20 Excerpts

Highly Influenced

10 Excerpts

Highly Influenced

12 Excerpts

Highly Influenced

15 Excerpts

Showing 1-10 of 71 references

Highly Influential

9 Excerpts

Highly Influential

13 Excerpts

Highly Influential

5 Excerpts

Highly Influential

4 Excerpts

Highly Influential

3 Excerpts

Highly Influential

3 Excerpts

Highly Influential

3 Excerpts

Highly Influential

3 Excerpts

Highly Influential

3 Excerpts

Highly Influential

1 Excerpt

@inproceedings{Gretton2006AKM,
title={A Kernel Method for the Two-Sample-Problem},
author={Arthur Gretton and Karsten M. Borgwardt and Malte J. Rasch and Bernhard Sch{\"{o}lkopf and Alexander J. Smola},
booktitle={NIPS},
year={2006}
}