Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A universally consistent learning rule with a universally monotone error   We present a universally consistent learning rule whose expected error is
monotone non-increasing with the sample size under every data distribution. The
question of existence of such rules was brought up in 1996 by Devroye, Gy\"orfi
and Lugosi (who called them "smart"). Our rule is fully deterministic, a
data-dependent partitioning rule constructed in an arbitrary domain (a standard
Borel space) using a cyclic order. The central idea is to only partition at
each step those cyclic intervals that exhibit a sufficient empirical diversity
of labels, thus avoiding a region where the error function is convex.

12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
2
The categories of this paper are: math
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
24
The categories of this paper are: dg-ga
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph