I came across the following paper from the machine learning blog where John Langford has posted some of the interesting papers from ICML 2008.
Hierarchical sampling for active learning
Sanjoy Dasgupta and Daniel Hsu.
ICML 2008
The abstract of this paper is just one sentence :)
"We present an active learning scheme that
exploits cluster structure in data."
