{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T08:35:52Z","timestamp":1774946152828,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540729259","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72927-3_7","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T02:30:27Z","timestamp":1181615427000},"page":"66-81","source":"Crossref","is-referenced-by-count":16,"title":["Teaching Dimension and the Complexity of Active Learning"],"prefix":"10.1007","author":[{"given":"Steve","family":"Hanneke","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Balcan, M.-F., Beygelzimer, A., Langford, J.: Agnostic active learning. In: Proc. of the 23rd International Conference on Machine Learning (2006)","DOI":"10.1145\/1143844.1143853"},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1023\/A:1022627018023","volume":"11","author":"S.R. Kulkarni","year":"1993","unstructured":"Kulkarni, S.R., Mitter, S.K., Tsitsiklis, J.N.: Active learning using arbitrary binary valued queries. Machine Learning\u00a011, 23\u201335 (1993)","journal-title":"Machine Learning"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Heged\u00fcs, T.: Generalized teaching dimension and the query complexity of learning. In: Proc. of the 8th Annual Conference on Computational Learning Theory (1995)","DOI":"10.1145\/225298.225311"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.tcs.2003.11.004","volume":"313","author":"D. Angluin","year":"2004","unstructured":"Angluin, D.: Queries revisited. Theoretical Computer Science\u00a0313, 175\u2013194 (2004)","journal-title":"Theoretical Computer Science"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1006\/jcss.1995.1003","volume":"50","author":"S.A. Goldman","year":"1995","unstructured":"Goldman, S.A., Kearns, M.J.: On the complexity of teaching. Journal of Computer and System Sciences\u00a050, 20\u201331 (1995)","journal-title":"Journal of Computer and System Sciences"},{"key":"7_CR6","unstructured":"Dasgupta, S.: Coarse sample complexity bounds for active learning. In: Advances in Neural Information Processing Systems 18 (2005)"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"K\u00e4\u00e4ri\u00e4inen, M.: Active learning in the non-realizable case. In: Proc. of the 17th International Conference on Algorithmic Learning Theory (2006)","DOI":"10.1007\/11894841_9"},{"key":"7_CR8","first-page":"285","volume":"2","author":"N. Littlestone","year":"1988","unstructured":"Littlestone, N.: Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm. Machine Learning\u00a02, 285\u2013318 (1988)","journal-title":"Machine Learning"},{"key":"7_CR9","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.: Decision theoretic generalizations of the PAC model for neural net and other learning applications. Information and Computation\u00a0100, 78\u2013150 (1992)","journal-title":"Information and Computation"},{"issue":"2","key":"7_CR10","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1214\/aoms\/1177731118","volume":"16","author":"A. Wald","year":"1945","unstructured":"Wald, A.: Sequential tests of statistical hypotheses. The Annals of Mathematical Statistics\u00a016(2), 117\u2013186 (1945)","journal-title":"The Annals of Mathematical Statistics"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Bar-Yossef, Z.: Sampling lower bounds via information theory. In: Proc. of the 35th Annual ACM Symposium on the Theory of Computing, pp. 335\u2013344 (2003)","DOI":"10.1145\/780542.780593"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72927-3_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:08:12Z","timestamp":1605762492000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72927-3_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540729259"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72927-3_7","relation":{},"subject":[]}}