Average-Case Active Learning with Costs

Andrew Guillory, Jeff Bilmes

We analyze the expected cost of a greedy active learning algorithm. Our analysis extends previous work to a more general setting in which different queries have different costs. Mo…