1: \begin{abstract}

2: There is a large body of work on convergence rates either in passive or 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 and the margin noise. We discuss the relative merits

5: of these underlying assumptions by putting active learning in perspective with recent work on passive

6: learning. We provide a novel active learning algorithm with a rate of convergence better than

7: in passive learning, using a particular smoothness assumption customized for k-nearest neighbors. This smoothness assumption provides a dependence on the marginal distribution of the instance space unlike those are commonly used in the recent litterature. Our algorithm thus avoids the strong density assumption that supposes the existence

8: of the density function of the marginal distribution of the instance space and is therefore more

9: generally applicable.

10: \end{abstract}

11: