Analysis of Perceptron-Based Active Learning
- Sanjoy Dasgupta ,
- Adam Tauman Kalai ,
- Claire Monteleoni
18th Annual Conference on Learning Theory, COLT 2005, Bertinoro, Italy, June 27-30, 2005 |
Published by Springer Berlin Heidelberg
We start by showing that in an active learning setting, the Perceptron algorithm needs