{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,11]],"date-time":"2025-07-11T10:30:39Z","timestamp":1752229839136},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1995,7,1]],"date-time":"1995-07-01T00:00:00Z","timestamp":804556800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1995,7]]},"DOI":"10.1007\/bf01300374","type":"journal-article","created":{"date-parts":[[2005,3,25]],"date-time":"2005-03-25T09:45:54Z","timestamp":1111743954000},"page":"70-84","source":"Crossref","is-referenced-by-count":38,"title":["Can PAC learning algorithms tolerate random attribute noise?"],"prefix":"10.1007","volume":"14","author":[{"given":"S. A.","family":"Goldman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R. H.","family":"Sloan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"CR1","first-page":"343","volume":"2","author":"D. Angluin","year":"1988","unstructured":"D. Angluin and P. Laird. Learning from noisy examples.Machine Learning, 2(4):343?370, 1988.","journal-title":"Machine Learning"},{"issue":"4","key":"CR2","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A. Blumer","year":"1989","unstructured":"A. Blumer, A. Ehrenfeucht, D. Haussler, and M. K. Warmuth. Learnability and the Vapnik-Chervonenkis dimension.Journal of the ACM, 36(4):929?965, 1989.","journal-title":"Journal of the ACM"},{"issue":"2","key":"CR3","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0890-5401(91)90042-Z","volume":"95","author":"D. Haussler","year":"1991","unstructured":"D. Haussler, M. Kearns, N. Littlestone, and M. K. Warmuth. Equivalence of models for polynomial learnability.Information and Computation, 95(2): 129?161, 1991.","journal-title":"Information and Computation"},{"issue":"301","key":"CR4","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"W. Hoeffding. Probability inequalities for sums of bounded random variables.Journal of the American Statistical Association, 58(301): 13?30, 1963.","journal-title":"Journal of the American Statistical Association"},{"issue":"4","key":"CR5","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1137\/0222052","volume":"22","author":"M. Kearns","year":"1993","unstructured":"M. Kearns and Ming Li. Learning in the presence of malicious errors.SIAM Journal of Computing, 22(4): 807?837, 1993.","journal-title":"SIAM Journal of Computing"},{"key":"CR6","series-title":"Kluwer International Series in Engineering and Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-1685-5","volume-title":"Learning from Good and Bad Data","author":"P. D. Laird","year":"1988","unstructured":"P. D. Laird.Learning from Good and Bad Data. Kluwer International Series in Engineering and Computer Science. Kluwer Academic, Boston, 1988."},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"N. Littlestone. Redundant noisy attributes, attribute errors, and linear-threshold learning using winnow.Proceedings of the Fourth Workshop on Computational Learning Theory, 1991, pp. 147?156.","DOI":"10.1016\/B978-1-55860-213-7.50017-1"},{"key":"CR8","first-page":"149","volume-title":"Machine Learning, An Artificial Intelligence Approach, Volume II","author":"J. R. Quinlan","year":"1986","unstructured":"J. R. Quinlan. The effect of noise on concept learning. InMachine Learning, An Artificial Intelligence Approach, Volume II, Morgan Kaufmann, Los Altos, CA, 1986, Chapter 6, pp. 149?166."},{"key":"CR9","first-page":"97","volume-title":"Learning k-DNF with noise in the attributes","author":"G. Shackelford","year":"1988","unstructured":"G. Shackelford and D. Volper. Learning k-DNF with noise in the attributes.Proceedings of the First Workshop on Computational Learning Theory, Cambridge, MA, August 1988. Morgan Kaufmann, Los Altos, CA, 1988, pp. 97?103."},{"key":"CR10","first-page":"91","volume-title":"Types of noise in data for concept learning","author":"R. H. Sloan","year":"1988","unstructured":"R. H. Sloan. Types of noise in data for concept learning.Proceedings of the First Workshop on Computational Learning Theory, Cambridge, MA, August 1988. Morgan Kaufmann, Los Altos, CA, 1988, pp. 91?96."},{"issue":"11","key":"CR11","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. G. Valiant","year":"1984","unstructured":"L. G. Valiant. A theory of the learnable.Communications of the ACM, 27(11):1134?1142, 1984.","journal-title":"Communications of the ACM"},{"key":"CR12","first-page":"560","volume-title":"Proceedings IJCAI 85","author":"L. G. Valiant","year":"1985","unstructured":"L. G. Valiant. Learning disjunctions of conjunctions. InProceedings IJCAI 85. Morgan Kaufmann, Los Altos, CA, 1985, pp. 560?566."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01300374.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01300374\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01300374","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T18:08:19Z","timestamp":1556647699000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01300374"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,7]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,7]]}},"alternative-id":["BF01300374"],"URL":"https:\/\/doi.org\/10.1007\/bf01300374","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,7]]}}}