39 citations · 89 across the 3 of their papers we have counts for
3 papers
cs.LG2012★ 34 cited
Active Semi-Supervised Learning using Submodular Functions
Andrew Guillory, Jeff A. Bilmes
We consider active, semi-supervised learning in an offline transductive setting. We show that a previously proposed error bound for active learning on undirected weighted graphs ca…
cs.LG2010★ 39 cited
Interactive Submodular Set Cover
Andrew Guillory, Jeff Bilmes
We introduce a natural generalization of submodular set cover and exact active learning with a finite hypothesis class (query learning). We call this new problem interactive submod…
cs.LG2009★ 16 cited
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…