On the Sample Complexity of Active Learning with Membership Queries

Ganghua Wang, Shaddin Dughmi

This work revisits a fundamental question in active learning: how powerful is the ability to synthesize arbitrary queries? Compared to pool-based active learning, where the learner…