{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T20:04:36Z","timestamp":1725480276075},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540667483"},{"type":"electronic","value":"9783540467694"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-46769-6_7","type":"book-chapter","created":{"date-parts":[[2007,2,28]],"date-time":"2007-02-28T12:42:39Z","timestamp":1172666559000},"page":"77-92","source":"Crossref","is-referenced-by-count":5,"title":["The Consistency Dimension and Distribution-Dependent Learning from Queries (Extended Abstract)"],"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"}]},{"given":"Hans-Ulrich","family":"Simon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2000,5,19]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1145\/322326.322334","volume":"29","author":"D. Angluin","year":"1982","unstructured":"D. Angluin. Inference of reversible languages. J. Assoc. Comput. Mach., 29:741\u2013765, 1982.","journal-title":"J. Assoc. Comput. Mach."},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0890-5401(87)90052-6","volume":"75","author":"D. Angluin","year":"1987","unstructured":"D. Angluin. Learning regular sets from queries and counterexamples. Information and Computation, 75:87\u2013106, 1987.","journal-title":"Information and Computation"},{"key":"7_CR3","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"D. Angluin. Queries and concept learning. Machine Learning, 2:319\u2013342, 1988.","journal-title":"Machine Learning"},{"key":"7_CR4","first-page":"121","volume":"5","author":"D. Angluin","year":"1990","unstructured":"D. Angluin. Negative results for equivalence queries. Machine Learning, 5:121\u2013150, 1990.","journal-title":"Machine Learning"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"J. Castro and J. L. Balc\u00e1zar. Simple pac learning of simple decision lists. In Sixth Internatinal Workshop, ALT\u201995, pages 239\u2013248, Fukuoka, Japan, 1995. LNAI. Springer.","DOI":"10.1007\/3-540-60454-5_42"},{"key":"7_CR6","unstructured":"R. Gavald\u00e0. On the power of equivalence queries. In EUROCOLT\u201993, pages 193\u2013203. LNAI. Springer, 1993."},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Y. Hayashi, S. Matsumoto, A. Shinoara, and M. Takeda. Uniform characterization of polynomial-query learnabilities. In First International Conference, DS\u201998, pages 84\u201392, Fukuoka, Japan, 1998. LNAI. Springer.","DOI":"10.1007\/3-540-49292-5_8"},{"issue":"5","key":"7_CR8","doi-asserted-by":"publisher","first-page":"840","DOI":"10.1145\/234752.234755","volume":"43","author":"L. Hellerstein","year":"1996","unstructured":"L. Hellerstein, K. Pillaipakkamnatt, V. Raghavan, and D. Wilkins. How many queries are needed to learn? Journal of the ACM, 43(5):840\u2013862, 1996.","journal-title":"Journal of the ACM"},{"issue":"5","key":"7_CR9","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1137\/0220056","volume":"20","author":"M. Li","year":"1991","unstructured":"M. Li and P. Vit\u00e1nyi. Learning simple concepts under simple distributions. SIAM Journal on Computing, 20(5):911\u2013935, 1991.","journal-title":"SIAM Journal on Computing"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"H. Simon. Learning decision lists an trees with equivalence queries. In Second European Conference, EuroCOLT\u201995, pages 322\u2013336, Barcelona, Spain, 1995. Lecture Notes in Artificial Intelligence.","DOI":"10.1007\/3-540-59119-2_188"},{"key":"7_CR11","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. Valiant","year":"1984","unstructured":"L. Valiant. A theory of the learnable. Comm. ACM, 27:1134\u20131142, 1984.","journal-title":"Comm. ACM"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46769-6_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,25]],"date-time":"2019-04-25T00:20:04Z","timestamp":1556151604000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46769-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540667483","9783540467694"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-46769-6_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}