A Kernel Method for the Two-Sample Problem

  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},
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… CONTINUE READING
Highly Influential
This paper has highly influenced 144 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 930 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 496 extracted citations

931 Citations

Citations per Year
Semantic Scholar estimates that this publication has 931 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 71 references

Real analysis and probability

  • R. M. Dudley
  • 2002
Highly Influential
9 Excerpts

Two-sample test statistics for measuring discrepancies between two multivariate probability density functions using kernel-based density estimates

  • N. Anderson, P. Hall, D. Titterington
  • Journal of Multivariate Analysis,
  • 1994
Highly Influential
12 Excerpts

Integral probability metrics and their generating classes of functions

  • A. Müller
  • Adv. Appl. Prob.,
  • 1997
Highly Influential
4 Excerpts

A kernel method for the two-sample-problem

  • A. Gretton, K. Borgwardt, M. Rasch, B. Schölkopf, A. Smola
  • In Advances in Neural Information Processing…
  • 2007
Highly Influential
2 Excerpts

Permutation tests for equality of distributions in high-dimensional settings

  • P. Hall, N. Tajvidi
  • Biometrika
  • 2002
Highly Influential
3 Excerpts

Statistical Inference. Duxbury

  • G. Casella, R. Berger
  • Pacific Grove, CA, 2nd edition,
  • 2002
Highly Influential
2 Excerpts

Probability and Random Processes

  • G. R. Grimmet, D. R. Stirzaker
  • 2001
Highly Influential
1 Excerpt

Continuous Univariate Distributions. Volume 1 (Second Edition)

  • N. L. Johnson, S. Kotz, N. Balakrishnan
  • 1994
Highly Influential
1 Excerpt

On the method of bounded differences. In Survey in Combinatorics, pages 148–188

  • C. McDiarmid
  • 1989
Highly Influential
2 Excerpts

Similar Papers

Loading similar papers…