Selective sampling and active learning from single and multiple teachers

  title={Selective sampling and active learning from single and multiple teachers},
  author={Ofer Dekel and Claudio Gentile and Karthik Sridharan},
  journal={Journal of Machine Learning Research},
We present a new online learning algorithm in the selective sampling framework, where labels must be actively queried before they are revealed. We prove bounds on the regret of our algorithm and on the number of labels it queries when faced with an adaptive adversarial strategy of generating the instances. Our bounds both generalize and strictly improve over previous bounds in similar settings. Additionally, our selective sampling algorithm can be converted into an efficient statistical active… CONTINUE READING
Highly Cited
This paper has 57 citations. REVIEW CITATIONS

3 Figures & Tables



Citations per Year

57 Citations

Semantic Scholar estimates that this publication has 57 citations based on the available data.

See our FAQ for additional information.