{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:16:15Z","timestamp":1725664575085},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540604549"},{"type":"electronic","value":"9783540474708"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60454-5_42","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:30:29Z","timestamp":1330281029000},"page":"239-248","source":"Crossref","is-referenced-by-count":8,"title":["Simple PAC learning of simple decision lists"],"prefix":"10.1007","author":[{"given":"Jorge","family":"Castro","sequence":"first","affiliation":[]},{"given":"Jos\u00e9 L.","family":"Balc\u00e1zar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"18_CR1","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0890-5401(87)90052-6","volume":"75","author":"D. Angluin","year":"1987","unstructured":"Angluin, D.: Learning regular sets from queries and counterexamples. Information and Computation 75 (1987) 87\u2013106","journal-title":"Information and Computation"},{"key":"18_CR2","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"Angluin, D.: Queries and concept learning. Machine Learning 2 (1988) 319\u2013342","journal-title":"Machine Learning"},{"key":"18_CR3","unstructured":"Castro, J.: A note on learning decision lists. Report de Recerca LSI-95-2-R, Dept. LSI, UPC (1995)"},{"key":"18_CR4","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1137\/0220056","volume":"20","author":"M. Li","year":"1991","unstructured":"Li, M. and Vit\u00e1nyi, P.: Learning simple concepts under simple distributions. SIAM Journal of Computing 20 (1991) 911\u2013935","journal-title":"SIAM Journal of Computing"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Li, M. and Vit\u00e1nyi, P.: An introduction to Kolmogorov complexity and its applications. Springer-Verlag (1993)","DOI":"10.1007\/978-1-4757-3860-5"},{"key":"18_CR6","first-page":"229","volume":"2","author":"R. Rivest","year":"1987","unstructured":"Rivest, R.: Learning decision lists. Machine Learning 2 (1987) 229\u2013246","journal-title":"Machine Learning"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Simon, H.U.: Learning decision lists an trees with equivalence queries. In Second European Conference, EuroCOLT'95, Barcelona (1995) 322\u2013336. Lecture Notes in Artificial Intelligence.","DOI":"10.1007\/3-540-59119-2_188"},{"key":"18_CR8","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L.G. Valiant","year":"1984","unstructured":"Valiant, L.G.: A theory of the learnable. Comm. ACM 27 (1984) 1134\u20131142","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-60454-5_42.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:59:23Z","timestamp":1605646763000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60454-5_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540604549","9783540474708"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-60454-5_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}