Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Complexity regularization via localized random penalties   In this article, model selection via penalized empirical loss minimization in
nonparametric classification problems is studied. Data-dependent penalties are
constructed, which are based on estimates of the complexity of a small subclass
of each model class, containing only those functions with small empirical loss.
The penalties are novel since those considered in the literature are typically
based on the entire model class. Oracle inequalities using these penalties are
established, and the advantage of the new penalties over those based on the
complexity of the whole model class is demonstrated.

14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph
1
The categories of this paper are: cs
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th