{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:05:14Z","timestamp":1725663914667},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540573692"},{"type":"electronic","value":"9783540480938"}],"license":[{"start":{"date-parts":[[1993,1,1]],"date-time":"1993-01-01T00:00:00Z","timestamp":725846400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57369-0_40","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:54:14Z","timestamp":1330260854000},"page":"208-219","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Some improved sample complexity bounds in the probabilistic PAC learning model"],"prefix":"10.1007","author":[{"given":"Jun-ichi","family":"Takeuchi","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Abe, N. & Warmuth, M.(1992). On the computational complexity of approximating distributions by probabilistic automata. Machine Learning, a special issue for COLT '90, 9(2\/3).","DOI":"10.1007\/BF00992677"},{"key":"18_CR2","first-page":"277","volume-title":"Polynomial Learnability of Probabilistic Concepts with respect to the Kullback-Leibler Divergence","author":"N. Abe","year":"1991","unstructured":"Abe, N., Takeuchi, J., & Warmuth, M.(1991). Polynomial Learnability of Probabilistic Concepts with respect to the Kullback-Leibler Divergence. Proceedings of the Forth Annual Workshop on Computational Learning Theory (pp. 277\u2013289), Rochester, NY: Morgan Kaufmann."},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Kearns, M. & Schapire, R.(1990). Efficient distribution-free learning of probabilistic concepts. Proceedings of the 31st Symposium on Foundations of Computer Science, (PP. 382\u2013391), St. Louis, Missouri.","DOI":"10.1109\/FSCS.1990.89557"},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Pollard, D.(1984).Convergence of Stochastic Processes. (pp. 191\u2013193), Springer Verlag.","DOI":"10.1007\/978-1-4612-5254-2"},{"key":"18_CR5","unstructured":"Takeuchi, J.(1992).Some Improved Sample Complexity Bounds in the Probabilistic PAC Learning Model. To appear."},{"key":"18_CR6","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L.G. Valiant","year":"1984","unstructured":"Valiant, L.G.(1984). A theory of the learnable. Communications of the ACM, 27, 1134\u20131142.","journal-title":"Communications of the ACM"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Yamanishi, K.(1992). A learning criterion for stochastic rules. Machine Learning, a special issue for COLT '90, 9(2\/3).","DOI":"10.1007\/BF00992676"},{"key":"18_CR8","volume-title":"Probably Almost Discriminative Learning","author":"K. Yamanishi","year":"1992","unstructured":"Yamanishi, K.(1992). Probably Almost Discriminative Learning. Proceedings of the Fifth Annual Workshop on Computational Learning Theory, Rochester, NY: Morgan Kaufmann."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57369-0_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T12:38:31Z","timestamp":1558269511000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57369-0_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540573692","9783540480938"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-57369-0_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]},"assertion":[{"value":"31 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}