Coarse sample complexity bounds for active learning

We characterize the sample complexity of active learning problems in terms of a parameter which takes into account the distribution over the input space, the specific target hypothesis, and the desired accuracy.

Authors

• Sanjoy Dasgupta

Keywords

No keywords are indexed for this paper.