Now showing items 1-2 of 2

    • Analysis of Perceptron-Based Active Learning 

      Dasgupta, Sanjoy; Kalai, Adam Tauman; Monteleoni, Claire (2005-11-17)
      We start by showing that in an active learning setting, the Perceptron algorithm needs $\Omega(\frac{1}{\epsilon^2})$ labels to learn linear separators within generalization error $\epsilon$. We then present a simple ...
    • Online Active Learning in Practice 

      Monteleoni, Claire; Kaariainen, Matti (2007-01-23)
      We compare the practical performance of several recently proposed algorithms for active learning in the online setting. We consider two algorithms (and their combined variants) that are strongly online, in that they do ...