{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:21:12Z","timestamp":1725488472465},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540423430"},{"type":"electronic","value":"9783540445814"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44581-1_23","type":"book-chapter","created":{"date-parts":[[2007,8,10]],"date-time":"2007-08-10T10:13:49Z","timestamp":1186740829000},"page":"354-367","source":"Crossref","is-referenced-by-count":6,"title":["A General Dimension for Exact Learning"],"prefix":"10.1007","author":[{"given":"Jos\u00e9 L.","family":"Balc\u00e1zar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorge","family":"Castro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Guijarro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,9,13]]},"reference":[{"key":"23_CR1","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"Dana Angluin. Queries and concept learning. Machine Learning, 2:319\u2013342, 1988.","journal-title":"Machine Learning"},{"key":"23_CR2","first-page":"121","volume":"5","author":"D. Angluin","year":"1990","unstructured":"Dana Angluin. Negative results for equivalence queries. Machine Learning, 5: 121\u2013150, 1990.","journal-title":"Machine Learning"},{"key":"23_CR3","first-page":"248","volume-title":"Proc. 13th Annu. Conference on Comput. Learning Theory","author":"J.L. Balc\u00e1zar","year":"2000","unstructured":"Jose Luis Balc\u00e1zar, Jorge Castro, and David Guijarro. A new abstract combinatorial dimension of exact learning via queries. In Proc. 13th Annu. Conference on Comput. Learning Theory, pages 248\u2013254. Morgan Kaufmann, San Francisco, 2000. Revised version to appear in JCSS."},{"key":"23_CR4","first-page":"77","volume":"1720","author":"J.L. Balc\u00e1zar","year":"1999","unstructured":"Jos\u00e9 Luis Balc\u00e1zar, Jorge Castro, David Guijarro, and Hans Ulrich Simon. The consistency dimension and distribution-dependent learning from queries. In ALT\u201999, volume 1720, pages 77\u201392. LNAI. Springer, 1999. Revised version to appear in TCS.","journal-title":"ALT\u201999"},{"issue":"2","key":"23_CR5","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1006\/jcss.1999.1638","volume":"60","author":"A. Birkendorf","year":"2000","unstructured":"Andreas Birkendorf, Norbert Klasner, Christian Kuhlmann, and Hans Ulrich Simon. Structural results about exact learning with unspecified attribute values. J. of Comput. Syst. Sci., 60(2):258\u2013277, 2000. Special Issue for COLT\u2019 98.","journal-title":"J. of Comput. Syst. Sci."},{"key":"23_CR6","first-page":"81","volume-title":"Proc. 12th Annu. Conf. on Comput. Learning Theory","author":"N. H. Bshouty","year":"1999","unstructured":"Nader H. Bshouty and David K. Wilson. On learning in the presence of unspecified attribute values. In Proc. 12th Annu. Conf. on Comput. Learning Theory, pages 81\u201387. ACM Press, New York, NY, 1999."},{"key":"23_CR7","unstructured":"Ricard Gavald\u00e0. On the power of equivalence queries. In Computational Learning Theory: Eurocolt\u2019 93, pages 193\u2013203. Oxford University Press, 1994."},{"key":"23_CR8","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1006\/jcss.1995.1003","volume":"50","author":"S. Goldman","year":"1995","unstructured":"Sally Goldman and Michael Kearns. On the complexity of teaching. Journal of Computer and System Sciences, 50:20\u201331, 1995.","journal-title":"Journal of Computer and System Sciences"},{"key":"23_CR9","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1145\/267460.267504","volume-title":"Proc. 10th Annu. Conf. on Comput. Learning Theory","author":"S. A. Goldman","year":"1997","unstructured":"Sally A. Goldman, Stephen S. Kwek, and Stephen D. Scott. Learning from examples with unspecified attribute values. In Proc. 10th Annu. Conf. on Comput. Learning Theory, pages 231\u2013242. ACM Press, New York, NY, 1997."},{"key":"23_CR10","doi-asserted-by":"crossref","unstructured":"Tibor Heged\u00fcs. Generalized teaching dimension and the query complexity of learning. In 8th Annu. Conf. on Comput. Learning Theory, pages 108\u2013117, New York, 1995. ACM Press.","DOI":"10.1145\/225298.225311"},{"issue":"5","key":"23_CR11","doi-asserted-by":"publisher","first-page":"840","DOI":"10.1145\/234752.234755","volume":"43","author":"L. Hellerstein","year":"1996","unstructured":"Lisa Hellerstein, Krishnan Pillaipakkamnatt, Vijay Raghavan, and Dawn Wilkins. How many queries are needed to learn? Journal of the ACM, 43(5):840\u2013862, 1996.","journal-title":"Journal of the ACM"},{"key":"23_CR12","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/S0166-218X(99)00223-1","volume":"107","author":"N. Klasner","year":"2000","unstructured":"Norbert Klasner and Hans Ulrich Simon. General lower bounds on the query complexity within the exact learning model. Discrete Applied Mathematics, 107:61\u201381, 2000.","journal-title":"Discrete Applied Mathematics"}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44581-1_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,24]],"date-time":"2019-01-24T21:37:46Z","timestamp":1548365866000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44581-1_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540423430","9783540445814"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-44581-1_23","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}