{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T07:10:30Z","timestamp":1648710630971},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[1994,1]]},"DOI":"10.1007\/bf00993162","type":"journal-article","created":{"date-parts":[[2005,1,9]],"date-time":"2005-01-09T12:18:07Z","timestamp":1105273087000},"page":"47-81","source":"Crossref","is-referenced-by-count":2,"title":["Learning probabilistic read-once formulas on product distributions"],"prefix":"10.1007","volume":"14","author":[{"given":"Robert E.","family":"Schapire","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"CR1","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1145\/138027.138061","volume":"40","author":"D. Angluin","year":"1993","unstructured":"Angluin, D., Hellerstein, L., and Karpinski, M. (1993). Learning read-once formulas with queries.Journal of the Association for Computing Machinery, 40(1):185?210.","journal-title":"Journal of the Association for Computing Machinery"},{"issue":"4","key":"CR2","first-page":"343","volume":"2","author":"D. Angluin","year":"1988","unstructured":"Angluin, D. and Laird, P. (1988). Learning from noisy examples.Machine Learning, 2(4):343?370.","journal-title":"Machine Learning"},{"issue":"6","key":"CR3","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0020-0190(87)90114-1","volume":"24","author":"A. Blumer","year":"1987","unstructured":"Blumer, A., Ehrenfeucht, A., Haussler, D., and Warmuth, M. K. (1987). Occam's razor.Information Processing Letters, 24(6):377?380.","journal-title":"Information Processing Letters"},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"Bshouty, N. H., Hancock, T. R., and Hellerstein, L. (1992). Learning arithmetic read-once formulas. InProceedings of the Twenty-Fourth Annual ACM Syrnposium on the Theory of Computing, pages 370?381.","DOI":"10.1145\/129712.129747"},{"key":"CR5","unstructured":"Furst, M. L., Jackson, J. C., and Smith, S. W. (1991). Improved learning ofAC 0 functions. InProceedings of the Fourth Annual Workshop on Computational Learning Theory, pages 317?325."},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"Goldman, S. A., Kearns, M. J., and Schapire, R. E. (1990). Exact identification of circuits using fixed points of amplification functions. In31st Annual Symposium on Foundations of Computer Science, pages 193?202. To appear,SIAM Journal on Computing.","DOI":"10.1109\/FSCS.1990.89538"},{"key":"CR7","unstructured":"Hancock, T. and Hellerstein, L. (1991). Learning read-once formulas over fields and extended bases. InProceedings of the Fourth Annual Workshop on Computational Learning Theory, pages 326?336."},{"key":"CR8","unstructured":"Hancock, T. and Mansour, Y. (1991). Learning monotonek? DNF formulas on product distributions. InProceedings of the Fourth Annual Workshop on Computational Learning Theory, pages 179?183."},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"Hancock, T. R. (1990). Identifying ?-formula decision trees with queries. InProceedings of the Third Annual Workshop on Computational Learning Theory, pages 23?37.","DOI":"10.1016\/B978-1-55860-146-8.50005-9"},{"key":"CR10","unstructured":"Hellerstein, L. and Karpinski, M. (1990). Read-once formulas over different bases. Technical Report 8556-CS, University of Bonn."},{"issue":"301","key":"CR11","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding, W. (1963). Probability inequalities for sums of bounded random variables.Journal of the American Statistical Association, 58(301):13?30.","journal-title":"Journal of the American Statistical Association"},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"Kearns, M., Li, M., Pitt, L., and Valiant, L. (1987). On the learnability of Boolean formulae. InProceedings of the Nineteenth Annual ACM Symposium on Theory of Computing, pages 285?295.","DOI":"10.1145\/28395.28426"},{"key":"CR13","unstructured":"Kearns, M. and Valiant, L. G. (1989). Cryptographic limitations on learning Boolean formulae and finite automata. InProceedings of the Twenty First Annual ACM Symposium on Theory of Computing, pages 433?444. To appear,Journal of the Association for Computing Machinery."},{"key":"CR14","doi-asserted-by":"crossref","unstructured":"Kearns, M. J. and Schapire, R. E. (1990). Efficient distribution-free learning of probabilistic concepts. In31st Annual Symposium on Foundations of Computer Science, pages 382?391. To appear,Journal of Computer and System Sciences.","DOI":"10.1109\/FSCS.1990.89557"},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"Linial, N., Mansour, Y., and Nisan, N. (1989). Constant depth circuits, Fourier transform, and learnability. In30th Annual Symposium on Foundations of Computer Science, pages 574?579.","DOI":"10.1109\/SFCS.1989.63537"},{"key":"CR16","unstructured":"Pagallo, G. and Haussler, D. (1989). A greedy method for learning ?DNF functions under the uniform distribution. Technical Report UCSC-CRL-89-12, University of California Santa Cruz, Computer Research Laboratory."},{"key":"CR17","unstructured":"Sloan, R. H. (1988). Types of noise in data for concept learning. InProceedings of the 1988 Workshop on Computational Learning Theory, pages 91?96."},{"issue":"11","key":"CR18","doi-asserted-by":"crossref","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(11):1134?1142.","journal-title":"Communications of the ACM"},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"Verbeurgt, K. (1990). Learning DNF under the uniform distribution in quasi-polynomial time. InProceedings of the Third Annual Workshop on Computational Learning Theory, pages 314?326.","DOI":"10.1016\/B978-1-55860-146-8.50027-8"},{"issue":"2\/3","key":"CR20","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1023\/A:1022641132503","volume":"9","author":"K. Yamanishi","year":"1992","unstructured":"Yamanishi, K. (1992). A learning criterion for stochastic rules.Machine Learning, 9(2\/3):165?203.","journal-title":"Machine Learning"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00993162.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00993162\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00993162","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T18:58:41Z","timestamp":1556564321000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00993162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,1]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,1]]}},"alternative-id":["BF00993162"],"URL":"https:\/\/doi.org\/10.1007\/bf00993162","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,1]]}}}