1: \begin{abstract}

2: We study the rates of convergence in generalization error achievable by

3: active learning under various types of label noise.

4: %

5: Additionally, we study the general problem of model selection for

6: active learning with a nested hierarchy of hypothesis classes and

7: propose an algorithm whose error rate provably converges to the best

8: achievable error among classifiers in the hierarchy at a rate adaptive

9: to both the complexity of the optimal classifier and the noise

10: conditions. In particular, we state sufficient conditions for these

11: rates to be dramatically faster than those achievable by passive

12: learning.

13: \end{abstract}