{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:21:25Z","timestamp":1759638085284},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540233565"},{"type":"electronic","value":"9783540302155"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30215-5_12","type":"book-chapter","created":{"date-parts":[[2010,9,21]],"date-time":"2010-09-21T15:15:09Z","timestamp":1285082109000},"page":"142-155","source":"Crossref","is-referenced-by-count":3,"title":["Learning Boolean Functions in AC 0 on Attribute and Classification Noise"],"prefix":"10.1007","author":[{"given":"Akinobu","family":"Miyata","sequence":"first","affiliation":[]},{"given":"Jun","family":"Tarui","sequence":"additional","affiliation":[]},{"given":"Etsuji","family":"Tomita","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Bshouty, N.H., Jackson, J.C., Tamon, C.: Uniform-distribution attribute noise learnability. In: COLT1999, pp. 75\u201380 (1999)","DOI":"10.1145\/307400.307414"},{"issue":"2","key":"12_CR2","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/S0890-5401(03)00135-4","volume":"187","author":"N.H. Bshouty","year":"2003","unstructured":"Bshouty, N.H., Jackson, J.C., Tamon, C.: Uniform-distribution attribute noise learnability. Information and Computation\u00a0187(2), 277\u2013290 (2003)","journal-title":"Information and Computation"},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0020-0190(90)90214-I","volume":"33","author":"T. Hagerup","year":"1989","unstructured":"Hagerup, T., Rub, C.: A guided tour of the Chernoff bounds. Information Processing Letters\u00a033, 305\u2013308 (1989)","journal-title":"Information Processing Letters"},{"key":"12_CR4","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":"Laird, P.D.: Learning from Good and Bad Data. Kluwer Academic Publishers, Dordrecht (1988)"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1145\/174130.174138","volume":"40","author":"L. Linial","year":"1993","unstructured":"Linial, L., Mansour, Y., Nisan, N.: Constant depth circuits, Fourier transform, and learnability. Journal of the ACM\u00a040, 607\u2013620 (1993)","journal-title":"Journal of the ACM"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Miyata, A., Tarui, J., Tomita, E.: Learning AC0 Boolean functions on attribute and label noise, Technical Report of IEICE, COMP2003-70, pp. 9\u201316 (2004)","DOI":"10.1007\/978-3-540-30215-5_12"},{"key":"12_CR7","unstructured":"Ohtsuki, K., Tomita, E.: An algorithm for learning a certain Boolean function from noisy data, Technical Report of the Department of Communications and Systems Engineering, UEC-CAS20-2, The University of Electro-Communications (2000)"},{"key":"12_CR8","unstructured":"Ohtsuki, K.: On learning a certain Boolean function from noisy data, Master\u2019s dissertation at the Department of Communications and Systems Engineering in the Graduate School of Electro-Communications, The University of Electro- Communications (2001)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30215-5_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T19:02:14Z","timestamp":1558292534000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30215-5_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540233565","9783540302155"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30215-5_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}