Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Necessity of Irrelevant Variables   This work explores the effects of relevant and irrelevant boolean variables
on the accuracy of classifiers. The analysis uses the assumption that the
variables are conditionally independent given the class, and focuses on a
natural family of learning algorithms for such sources when the relevant
variables have a small advantage over random guessing. The main result is that
algorithms relying predominately on irrelevant variables have error
probabilities that quickly go to 0 in situations where algorithms that limit
the use of irrelevant variables have errors bounded below by a positive
constant. We also show that accurate learning is possible even when there are
so few examples that one cannot determine with high confidence whether or not
any individual variable is relevant.

18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
2
The categories of this paper are: math
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin