Bayesian Active Learning Using Arbitrary Binary Valued Queries

Liu Yang, Steve Hanneke, Jaime G. Carbonell

Abstract: We explore a general Bayesian active learning setting, in which the learner can ask arbitrary yes/no questions. We derive upper and lower bounds on the expected number of queries required to achieve a specified expected risk.