Active and passive learning of linear separators under log-concave distributions

Maria Florina Balcan, Philip M. Long

We provide new results concerning label efficient, polynomial time, passive and active learning of linear separators. We prove that active learning provides an exponential improvem…