{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:42:28Z","timestamp":1725496948593},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540653905"},{"type":"electronic","value":"9783540492924"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-49292-5_8","type":"book-chapter","created":{"date-parts":[[2007,12,3]],"date-time":"2007-12-03T01:07:54Z","timestamp":1196644074000},"page":"84-92","source":"Crossref","is-referenced-by-count":3,"title":["Uniform Characterizations of Polynomial-Query Learnabilities"],"prefix":"10.1007","author":[{"given":"Yosuke","family":"Hayashi","sequence":"first","affiliation":[]},{"given":"Satoshi","family":"Matsumoto","sequence":"additional","affiliation":[]},{"given":"Ayumi","family":"Shinohara","sequence":"additional","affiliation":[]},{"given":"Masayuki","family":"Takeda","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,1,14]]},"reference":[{"key":"8_CR1","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":"8_CR2","first-page":"121","volume":"5","author":"D. Angluin","year":"1990","unstructured":"D. Angluin. Negative results for equivarence queries. Machine Learning, 5:121\u2013150, 1990.","journal-title":"Machine Learning"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1006\/jcss.1996.0032","volume":"52","author":"N. Bshouty","year":"1996","unstructured":"N. Bshouty, R. Cleve, R. Gavalda, S. Kannan, and C. Tamon. Oracles and queries that sufficient for exact learning. Journal of Computer and System Sciences, 52:421\u2013433, 1996.","journal-title":"Journal of Computer and System Sciences"},{"key":"8_CR4","unstructured":"R. Gavald\u00e0. On the power of equivarence queries. In Proceedings of the 1st European Conference on Computational Learning Theory, pages 193\u2013203, 1993."},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1006\/jcss.1995.1003","volume":"50","author":"S. Goldman","year":"1995","unstructured":"S. Goldman and M. 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":"8_CR6","doi-asserted-by":"crossref","unstructured":"T. Heged\u00fcs. Generalized teaching dimensions and the query complexity of learning. In Proceedings of the 8th Annual Conference on Computational Learning Theory, pages 108\u2013117, 1995.","DOI":"10.1145\/225298.225311"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"L. Hellerstein, K. Pillaipakkamnatt, V. Raghavan, and D. Wilkins. How many queries are needed to learn? Journal of the ACM, 43(5), 1996.","DOI":"10.1145\/234752.234755"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"J. K\u00f6bler and W. Lindner. Oracles in \u03a3 2 p are sufficient for exact learning. In Proceedings of 8th Workshop on Algorithmic Learning Theory, pages 277\u2013290. Springer-Verlag, 1997.","DOI":"10.1007\/3-540-63577-7_49"}],"container-title":["Lecture Notes in Computer Science","Discovey Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-49292-5_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,5]],"date-time":"2019-05-05T09:09:47Z","timestamp":1557047387000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-49292-5_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540653905","9783540492924"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-49292-5_8","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1998]]}}}