Agnostic Active Learning

The great promise of active learning is that via interaction the number of samples required can be reduced to logarithmic in the number required for standard batch supervised learning methods. To achieve this promise, active learning must be able to cope with noisy data. We show how it is possible to cope with even malicious noise in an active learning setting, removing noise an obstacle to regular application of active learning.