Active Learning

Active Learning in Bandits and MDPs

Optimal scheme for allocating samples to learn $K$ distributions uniformly well.

Active Learning for Classification With Abstention

A minimax near-optimal active learning algorithm for classification with abstention.