Skip to yearly menu bar Skip to main content


Poster

Active Learning with a Drifting Distribution

Liu Yang


Abstract:

We study the problem of active learning in a stream-based setting, allowing the distribution of the examples to change over time. We prove upper bounds on the number of prediction mistakes and number of label requests for established disagreement-based active learning algorithms, both in the realizable case and under Tsybakov noise. We further prove minimax lower bounds for this problem.

Live content is unavailable. Log in and register to view live content