Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Kernel Method for the Two-Sample Problem   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.

8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
2
The categories of this paper are: math
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph