A Kernel Method for the Two-Sample-Problem

By Arthur Gretton, Karsten M. Borgwardt, Malte J. Rasch, Bernhard Schölkopf, Alex Smola. 2006

2,657 citations recorded by the source corpus.

We propose two statistical tests to determine if two samples are from different distributions. Our test statistic is in both cases the distance between the means of the two samples mapped into a reproducing kernel Hilbert space (RKHS). The first test is based on a large deviation bound for the test statistic, while the second is based on the asymptotic distribution of this statistic. The test statistic can be computed in O(m2) time. We apply our approach to a variety of problems, including attribute matching for databases using the Hungarian marriage method, where our test performs strongly. We also demonstrate excellent performance when comparing distributions over graphs, for which no alternative tests currently exist.

Subfields: Artificial Intelligence, Statistics and Probability, Statistical Learning Theory, Signal Processing

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Yoshua Bengio
  2. Sergey Levine
  3. Mohit Bansal
  4. Dacheng Tao
  5. Bernhard Schölkopf
  6. Trevor Darrell
  7. Quoc V. Le
  8. Percy Liang

In Statistics and Probability

  1. Bernhard Schölkopf
  2. Arthur Gretton
  3. Kenji Fukumizu
  4. Bharath K. Sriperumbudur
  5. Krikamol Muandet
  6. Dino Sejdinovic
  7. Alex Smola
  8. David Lopez-Paz

In Statistical Learning Theory

  1. Arthur Gretton
  2. Kenji Fukumizu
  3. Bernhard Schölkopf
  4. Bharath K. Sriperumbudur
  5. Krikamol Muandet
  6. Dino Sejdinovic
  7. Le Song
  8. Francis R. Bach

In Signal Processing

  1. Bernhard Schölkopf
  2. Yoshua Bengio
  3. Stefano Ermon
  4. Arthur Gretton
  5. Kenji Fukumizu
  6. David Lopez-Paz
  7. Bharath K. Sriperumbudur
  8. Mingsheng Long

Citations in the corpus