{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T19:58:53Z","timestamp":1694635133398},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1996,8,1]],"date-time":"1996-08-01T00:00:00Z","timestamp":838857600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[1996,8,1]],"date-time":"1996-08-01T00:00:00Z","timestamp":838857600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1996,8]]},"DOI":"10.1007\/bf03036467","type":"journal-article","created":{"date-parts":[[2009,4,4]],"date-time":"2009-04-04T07:07:20Z","timestamp":1238828840000},"page":"621-630","source":"Crossref","is-referenced-by-count":1,"title":["Trial and error"],"prefix":"10.1007","volume":"33","author":[{"given":"Foued","family":"Ameur","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Fischer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus -U.","family":"H\u00f6ffgen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Friedhelm Meyer","family":"auf der Heide","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"BF03036467_CR1","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"Anselm Blumer","year":"1989","unstructured":"Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, Manfred K. Warmuth: Learnability and the Vapnik-Chervonenkis dimension.Journal of the Association on Computing Machinery 36(4): 929\u2013965, 1989","journal-title":"Journal of the Association on Computing Machinery"},{"key":"BF03036467_CR2","unstructured":"St\u00e9phane Boucheron, Jean Sallantin: Some remarks about space-complexity of learning, and circuit complexity of recognizing. InProceedings of the 4th Annual Workshop on Computational Learning Theory, pp. 125\u2013138, 1988"},{"key":"BF03036467_CR3","doi-asserted-by":"crossref","unstructured":"Sally Floyd: On Space-bounded Learning and the Vapnik-Chervonenkis Dimension. Technical report, ICSI Berkeley, 1989","DOI":"10.1016\/B978-0-08-094829-4.50028-3"},{"key":"BF03036467_CR4","unstructured":"David Haussler: Space Efficient Learning Algorithms. Technical report, UCSC, 1988"},{"key":"BF03036467_CR5","doi-asserted-by":"crossref","unstructured":"David Haussler: Generalizing the pac model: Sample size bounds from metric-dimension based uniform convergence results. InProceedings of the 30\u2019th Annual Symposium on the Foundations of Computer Science, pp. 40\u201346, 1989","DOI":"10.1109\/SFCS.1989.63453"},{"key":"BF03036467_CR6","doi-asserted-by":"crossref","unstructured":"David Helmbold, Robert Sloan, Manfred K. Warmuth: Learning nested differences of intersection-closed concept classes. InProceedings of the 2nd Annual Workshop on Computational Learning Theory, pp. 41\u201356, 1989","DOI":"10.1016\/B978-0-08-094829-4.50006-4"},{"key":"BF03036467_CR7","doi-asserted-by":"crossref","unstructured":"Michael J. Kearns, Robert E. Schapire, Linda M. Sellie: Toward efficient agnostic learning. InProceedings of the 5th Annual Workshop on Computational Learning Theory, pp. 341\u2013353, 1992","DOI":"10.1145\/130385.130424"},{"key":"BF03036467_CR8","unstructured":"Nick Littlestone, Manfred Warmuth: Relating Data Compression and Learnability. Technical report, UCSC, 1987"},{"key":"BF03036467_CR9","doi-asserted-by":"crossref","unstructured":"Balas K. Natarajan: On learning boolean functions. InProceedings 19th ACM Symposium on Theory of Computing, pp. 296\u2013304, 1987","DOI":"10.1145\/28395.28427"},{"key":"BF03036467_CR10","first-page":"197","volume":"5","author":"E. Robert","year":"1990","unstructured":"Robert E. Schapire: The strength of weak learnability.Machine Learning 5: 197\u2013227, 1990","journal-title":"Machine Learning"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03036467.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/BF03036467\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03036467","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03036467.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,16]],"date-time":"2022-05-16T21:11:21Z","timestamp":1652735481000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BF03036467"}},"subtitle":["A new approach to space-bounded learning"],"short-title":[],"issued":{"date-parts":[[1996,8]]},"references-count":10,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1996,8]]}},"alternative-id":["BF03036467"],"URL":"https:\/\/doi.org\/10.1007\/bf03036467","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,8]]}}}