@incollection{Dasgupta:05, title = {Coarse sample complexity bounds for active learning}, address = {Cambridge, MA}, author = {Sanjoy Dasgupta}, booktitle = {Advances in Neural Information Processing Systems 18}, editor = {Y. Weiss and B. Sch\"{o}lkopf and J. Platt}, pages = {235--242}, publisher = {MIT Press}, url = {http://books.nips.cc/papers/files/nips18/NIPS2005_0466.pdf}, year = {2006}, biburl = {http://www.bibsonomy.org/bibtex/2f2ba96b7545d45e92b39e17e7cbabadc/seandalai}, abstract = {We characterize the sample complexity of active learning problems in terms of a parameter which takes into account the distribution over the input space, the specific target hypothesis, and the desired accuracy.}, keywords = {2005 active nips noise } }