1: \begin{abstract}

2: There is a large body of work on convergence rates either in passive or in active learning. Here we first

3: outline some of the main results that have been obtained, more specifically in a nonparametric setting

4: under assumptions about the smoothness of the regression function (or the boundary between classes) and the margin noise. We discuss the relative merits of these underlying assumptions by putting active learning in perspective with recent work on passive learning. In particular, the regression function is assumed to be smooth with respect to the marginal  probability of the data. This is more general than what was previously used in the literature. Our contribution is an active nearest neighbor learning algorithm, that is able to deal with this setting, and that outperforms its passive counterpart. Our algorithm works for a larger class of probability distributions than those previously used, especially for distributions of probability for which the density function is not necessarily bounded below, and also for discrete distributions.

5: \keywords{Nonparametric learning \and active learning \and nearest-neighbors \and smoothness condition.}

6: % \PACS{PACS code1 \and PACS code2 \and more}

7: % \subclass{MSC code1 \and MSC code2 \and more}

8: \end{abstract}

9: