Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Rigorous Bounds to Retarded Learning   We show that the lower bound to the critical fraction of data needed to infer
(learn) the orientation of the anisotropy axis of a probability distribution,
determined by Herschkowitz and Opper [Phys.Rev.Lett. 86, 2174 (2001)], is not
always valid. If there is some structure in the data along the anisotropy axis,
their analysis is incorrect, and learning is possible with much less data
points.

2
The categories of this paper are: math
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph