{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T15:26:11Z","timestamp":1725636371473},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540531326"},{"type":"electronic","value":"9783642760716"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/978-3-642-76071-6_29","type":"book-chapter","created":{"date-parts":[[2011,11,22]],"date-time":"2011-11-22T18:16:55Z","timestamp":1321985815000},"page":"257-266","source":"Crossref","is-referenced-by-count":0,"title":["Types of Efficient Query Learning"],"prefix":"10.1007","author":[{"given":"Achim G.","family":"Hoffmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"D. Angluin: Queries and Concept Learning; Machine Learning (2), 1988, pp. 319\u2013342","DOI":"10.1007\/BF00116828"},{"key":"29_CR2","unstructured":"D. Angluin: Learning k-term DNF formulas using queries and counterexamples; Technical Report YALEU\/DCS\/RR-559). New Haven, CT: Yale University, Department of Computer Science"},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"D. Angluin: Learning regular sets from queries and counterexamples; Information and Computation, 75,pp. 87\u2013106","DOI":"10.1016\/0890-5401(87)90052-6"},{"key":"29_CR4","volume-title":"Learning Read-Once Formulas with Queries","author":"D Angluin","year":"1989","unstructured":"D. Angluin, L. Ilellerstein, M. Karpinski: Learning Read-Once Formulas with Queries, Report No. UCB\/CSD 89\/528, August 1989. Berkeley, CA: University of California CSD (EECS)."},{"key":"29_CR5","doi-asserted-by":"crossref","unstructured":"A. Blumer, A. Ehrenfeucht, D. Haussler, M. Warmuth: Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension; Proceedings 18th Symp. on Theory of Computing1986; pp. 273\u2013282","DOI":"10.1145\/12130.12158"},{"key":"29_CR6","first-page":"227","volume-title":"Proceedings of the first Workshop on Computational Learning","author":"W Gasarch","year":"1988","unstructured":"W. Gasarch, C. Smith: Learning via Queries; Proceedings of the first Workshop on Computational Learning Theory MIT 1988, Los Altos, CA: Morgan Kaufmann Publishers 1988; pp. 227\u2013241"},{"key":"29_CR7","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/B978-0-08-094829-4.50013-1","volume-title":"Proceedings of the Second Annual Workshop on Computational Learning Theory","author":"L Hellerstein","year":"1989","unstructured":"L. Hellerstein: Learning read-once formulas using membership queries. Proceedings of the Second Annual Workshop on Computational Learning Theory, Los Altos, CA: Morgan Kaufmann Publishers 1989; pp. 146\u2013161"},{"key":"29_CR8","first-page":"415","volume-title":"Proceedings of the first Workshop on Computational Learning","author":"A Hoffmann","year":"1988","unstructured":"A. Hoffmann: Unifying several learning situations; Proceedings of the first Workshop on Computational Learning Theory MIT 1988, Los Altos, CA: Morgan Kaufmann Publishers 1988; pp. 415\u2013416"},{"key":"29_CR9","first-page":"167","volume-title":"Machine Learning: An Artificial Intelligence Approach","author":"C Sammut","year":"1986","unstructured":"C. Sammut, R. Banerji: Learning concepts by asking questions. In R.S. Michalski, J.G. Carbonell, T.M. Mitchell (Eds.): Machine Learning: An Artificial Intelligence Approach (Vol.2). Los Altos, CA: Morgan Kaufmann Publishers 1986; pp. 167\u2013191"},{"key":"29_CR10","first-page":"1134","volume-title":"Communications of the ACM","author":"L Valiant","year":"1984","unstructured":"L. Valiant: A theory of the learnable. Communications of the ACM, 27, pp. 1134\u20131142, 1984"},{"issue":"2","key":"29_CR11","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"VN Vapnik","year":"1971","unstructured":"V. N. Vapnik und A. Ya. Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities; Theory of Probability and its Applications 16(2), 1971; pp. 264\u2013280","journal-title":"Theory of Probability and its Applications"}],"container-title":["Informatik-Fachberichte","GWAI-90 14th German Workshop on Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-76071-6_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,25]],"date-time":"2020-11-25T03:03:09Z","timestamp":1606273389000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-76071-6_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540531326","9783642760716"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-76071-6_29","relation":{},"ISSN":["0343-3005"],"issn-type":[{"type":"print","value":"0343-3005"}],"subject":[],"published":{"date-parts":[[1990]]}}}