1: \begin{abstract}

2: We study the theoretical advantages of active learning over passive learning.

3: Specifically, we prove that, in noise-free classifier learning for VC classes,

4: any passive learning algorithm can be transformed into an active learning algorithm

5: with asymptotically strictly superior label complexity for all nontrivial target functions and

6: distributions. 

7: We further provide a general characterization of the

8: magnitudes of these improvements in terms of a novel

9: generalization of the disagreement coefficient.

10: %In particular, this supplies a concise sufficient condition for

11: %exponential rates of convergence in active learning.

12: We also extend these results

13: to active learning in the presence of label noise, and find that even under broad

14: classes of noise distributions, we can typically guarantee strict improvements over the

15: known results for passive learning.

16: \end{abstract}

17: