Active Learning with Simple Questions

Vasilis Kontonis, Mingchen Ma, Christos Tzamos

We consider an active learning setting where a learner is presented with a pool S of n unlabeled examples belonging to a domain X and asks queries to find the underlying labeling t…