Bayesian Active Learning Using Arbitrary Binary Valued Queries

摘要

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