Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Plug-in martingales for testing exchangeability on-line   A standard assumption in machine learning is the exchangeability of data,
which is equivalent to assuming that the examples are generated from the same
probability distribution independently. This paper is devoted to testing the
assumption of exchangeability on-line: the examples arrive one by one, and
after receiving each example we would like to have a valid measure of the
degree to which the assumption of exchangeability has been falsified. Such
measures are provided by exchangeability martingales. We extend known
techniques for constructing exchangeability martingales and show that our new
method is competitive with the martingales introduced before. Finally we
investigate the performance of our testing method on two benchmark datasets,
USPS and Statlog Satellite data; for the former, the known techniques give
satisfactory results, but for the latter our new more flexible method becomes
necessary.

3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
22
The categories of this paper are: chao-dyn
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga