Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Nonparametric adaptive active learning under local smoothness condition   Active learning is typically used to label data, when the labeling process is
expensive. Several active learning algorithms have been theoretically proved to
perform better than their passive counterpart. However, these algorithms rely
on some assumptions, which themselves contain some specific parameters. This
paper adresses the problem of adaptive active learning in a nonparametric
setting with minimal assumptions. We present a novel algorithm that is valid
under more general assumptions than the previously known algorithms, and that
can moreover adapt to the parameters used in these assumptions. This allows us
to work with a larger class of distributions, thereby avoiding to exclude
important densities like gaussians. Our algorithm achieves a minimax rate of
convergence, and therefore performs almost as well as the best known
non-adaptive algorithms.

27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn