{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T03:07:26Z","timestamp":1743044846732,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":19,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9781489976857"},{"type":"electronic","value":"9781489976871"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-1-4899-7687-1_7","type":"book-chapter","created":{"date-parts":[[2017,4,13]],"date-time":"2017-04-13T12:32:22Z","timestamp":1492086742000},"page":"14-19","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Active Learning Theory"],"prefix":"10.1007","author":[{"given":"Sanjoy","family":"Dasgupta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,14]]},"reference":[{"key":"7_CR151","first-page":"12","volume-title":"Queries revisited","author":"D Angluin","year":"2001","unstructured":"Angluin D (2001) Queries revisited. In: Proceedings of the 12th international conference on algorithmic learning theory, Washington, DC, pp\u00a012\u201331"},{"key":"7_CR152","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/1143844.1143853","volume-title":"International conference on machine learning","author":"M-F Balcan","year":"2006","unstructured":"Balcan M-F, Beygelzimer A, Langford J (2006) Agnostic active learning. In: International conference on machine learning. ACM Press, New York, pp\u00a065\u201372"},{"key":"7_CR153","series-title":"Conference on learning theory, San Diego","first-page":"35","volume-title":"Margin based active learning","author":"M-F Balcan","year":"2007","unstructured":"Balcan M-F, Broder A, Zhang T (2007) Margin based active learning. In: Conference on learning theory, San Diego, pp\u00a035\u201350"},{"key":"7_CR154","series-title":"International joint conference on neural networks, Baltimore","volume-title":"Query learning can work poorly when a human oracle is used","author":"EB Baum","year":"1992","unstructured":"Baum EB, Lang K (1992) Query learning can work poorly when a human oracle is used. In: International joint conference on neural networks, Baltimore"},{"key":"7_CR155","first-page":"49","volume-title":"International conference on machine learning","author":"A Beygelzimer","year":"2009","unstructured":"Beygelzimer A, Dasgupta S, Langford J (2009) Importance weighted active learning. In: International conference on machine learning. ACM Press, New York, pp\u00a049\u201356"},{"key":"7_CR156","series-title":"Advances in neural information processing systems","volume-title":"Worst-case analysis of selective sampling for linear-threshold algorithms","author":"N Cesa-Bianchi","year":"2004","unstructured":"Cesa-Bianchi N, Gentile C, Zaniboni L (2004) Worst-case analysis of selective sampling for linear-threshold algorithms. In: Advances in neural information processing systems"},{"key":"7_CR157","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970593","volume-title":"Sequential analysis and optimal design. CBMS-NSF regional conference series in applied mathematics","author":"H Chernoff","year":"1972","unstructured":"Chernoff H (1972) Sequential analysis and optimal design. CBMS-NSF regional conference series in applied mathematics, vol\u00a08. SIAM, Philadelphia"},{"issue":"2","key":"7_CR158","first-page":"201","volume":"15","author":"D Cohn","year":"1994","unstructured":"Cohn D, Atlas L, Ladner R (1994) Improving generalization with active learning. Mach Learn 15(2):201\u2013221","journal-title":"Mach Learn"},{"key":"7_CR159","volume-title":"Coarse sample complexity bounds for active learning. Advances in neural information processing systems","author":"S Dasgupta","year":"2005","unstructured":"Dasgupta S (2005) Coarse sample complexity bounds for active learning. Advances in neural information processing systems. Morgan Kaufmann, San Mateo"},{"key":"7_CR160","doi-asserted-by":"crossref","unstructured":"Dasgupta S, Kalai A, Monteleoni C (2005) Analysis of perceptron-based active learning. In: 18th annual conference on learning theory, Bertinoro, pp\u00a0249\u2013263","DOI":"10.1007\/11503415_17"},{"key":"7_CR161","series-title":"Advances in neural information processing systems","volume-title":"A general agnostic active learning algorithm","author":"S Dasgupta","year":"2007","unstructured":"Dasgupta S, Hsu DJ, Monteleoni C (2007) A general agnostic active learning algorithm. Advances in neural information processing systems"},{"key":"7_CR162","volume-title":"Theory of optimal experiments (trans: Studden WJ, Klimko EM)","author":"VV Fedorov","year":"1972","unstructured":"Fedorov VV (1972) Theory of optimal experiments (trans: Studden WJ, Klimko EM). Academic Press, New York"},{"key":"7_CR163","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1023\/A:1007330508534","volume":"28","author":"Y Freund","year":"1997","unstructured":"Freund Y, Seung S, Shamir E, Tishby N (1997) Selective sampling using the query by committee algorithm. Mach Learn J 28:133\u2013168","journal-title":"Mach Learn J"},{"key":"7_CR164","series-title":"Conference on learning theory, Montreal","first-page":"343","volume-title":"Active learning for smooth problems","author":"E Friedman","year":"2009","unstructured":"Friedman E (2009) Active learning for smooth problems. In: Conference on learning theory, Montreal, pp\u00a0343\u2013352"},{"key":"7_CR165","volume-title":"Query by committeee made real","author":"R Gilad-Bachrach","year":"2005","unstructured":"Gilad-Bachrach R, Navot A, Tishby N (2005) Query by committeee made real. Advances in neural information processing systems"},{"key":"7_CR166","doi-asserted-by":"crossref","unstructured":"Hanneke S (2007a) Teaching dimension and the complexity of active learning. In: Conference on learning theory, San Diego, pp\u00a066\u201381","DOI":"10.1007\/978-3-540-72927-3_7"},{"key":"7_CR167","series-title":"International conference on machine learning, Corvallis","first-page":"353","volume-title":"A bound on the label complexity of agnostic active learning","author":"S Hanneke","year":"2007","unstructured":"Hanneke S (2007b) A bound on the label complexity of agnostic active learning. In: International conference on machine learning, Corvallis, pp\u00a0353\u2013360"},{"issue":"1","key":"7_CR168","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/0890-5401(92)90010-D","volume":"100","author":"D Haussler","year":"1992","unstructured":"Haussler D (1992) Decision-theoretic generalizations of the PAC model for neural net and other learning applications. Inf Comput 100(1):78\u2013150","journal-title":"Inf Comput"},{"key":"7_CR169","series-title":"Conference on computational learning theory, Victoria","first-page":"287","volume-title":"Query by committee","author":"HS Seung","year":"1992","unstructured":"Seung HS, Opper M, Sompolinsky H (1992) Query by committee. In: Conference on computational learning theory, Victoria, pp\u00a0287\u2013294"}],"container-title":["Encyclopedia of Machine Learning and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4899-7687-1_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,27]],"date-time":"2022-07-27T13:31:19Z","timestamp":1658928679000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4899-7687-1_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9781489976857","9781489976871"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-1-4899-7687-1_7","relation":{},"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"14 April 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}