{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T09:06:24Z","timestamp":1743152784888,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":14,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493928637"},{"type":"electronic","value":"9781493928644"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","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":[[2016]]},"DOI":"10.1007\/978-1-4939-2864-4_198","type":"book-chapter","created":{"date-parts":[[2016,4,21]],"date-time":"2016-04-21T20:03:20Z","timestamp":1461269000000},"page":"1086-1089","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Learning with Malicious Noise"],"prefix":"10.1007","author":[{"given":"Peter","family":"Auer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,22]]},"reference":[{"key":"691_CR12112","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1006\/jcss.1997.1558","volume":"56","author":"JA Aslam","year":"1998","unstructured":"Aslam JA, Decatur SE (1998) Specification and simulation of statistical query algorithms for efficiency and noise tolerance. J Comput Syst Sci 56:191\u2013208","journal-title":"J Comput Syst Sci"},{"key":"691_CR12113","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1023\/A:1018960107028","volume":"23","author":"P Auer","year":"1998","unstructured":"Auer P, Cesa-Bianchi N (1998) On-line learning with malicious noise and the closure algorithm. Ann Math Artif Intell 23:83\u201399","journal-title":"Ann Math Artif Intell"},{"key":"691_CR12114","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1016\/S0022-0000(03)00038-2","volume":"66","author":"S Ben-David","year":"2003","unstructured":"Ben-David S, Eiron N, Long P (2003) On the difficulty of approximately maximizing agreements. J Comput Syst Sci 66:496\u2013514","journal-title":"J Comput Syst Sci"},{"key":"691_CR12115","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1145\/76359.76371","volume":"36","author":"A Blumer","year":"1989","unstructured":"Blumer A, Ehrenfeucht A, Haussler D, Warmuth M (1989) Learnability and the Vapnik-Chervonenkis dimension. J ACM 36:929\u2013965","journal-title":"J ACM"},{"key":"691_CR12116","doi-asserted-by":"crossref","unstructured":"Brubaker SC (2009) Robust PCA and clustering in noisy mixtures. In: Proceedings of 20th annual ACM-SIAM symposium on discrete algorithms, New York, pp\u00a01078\u20131087","DOI":"10.1137\/1.9781611973068.117"},{"key":"691_CR12117","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/S0304-3975(01)00403-0","volume":"288","author":"N Bshouty","year":"2002","unstructured":"Bshouty N, Eiron N, Kushilevitz E (2002) PAC learning with nasty noise. Theor Comput Sci 288:255\u2013275","journal-title":"Theor Comput Sci"},{"key":"691_CR12118","doi-asserted-by":"publisher","first-page":"684","DOI":"10.1145\/324133.324221","volume":"46","author":"N Cesa-Bianchi","year":"1999","unstructured":"Cesa-Bianchi N, Dichterman E, Fischer P, Shamir E, Simon HU (1999) Sample-efficient strategies for learning in the presence of noise. J ACM 46:684\u2013719","journal-title":"J ACM"},{"key":"691_CR12119","doi-asserted-by":"crossref","unstructured":"Kearns M, Li M (1988) Learning in the presence of malicious errors. In: Proceedings of 20th ACM symposium on theory of computing, Chicago, pp\u00a0267\u2013280","DOI":"10.1145\/62212.62238"},{"key":"691_CR12120","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1137\/0222052","volume":"22","author":"M Kearns","year":"1993","unstructured":"Kearns M, Li M (1993) Learning in the presence of malicious errors. SIAM J Comput 22:807\u2013837","journal-title":"SIAM J Comput"},{"key":"691_CR12121","first-page":"115","volume":"17","author":"M Kearns","year":"1994","unstructured":"Kearns M, Schapire R, Sellie L (1994) Toward efficient agnostic learning. Mach Learn 17:115\u2013141","journal-title":"Mach Learn"},{"key":"691_CR12122","first-page":"2715","volume":"10","author":"AR Klivans","year":"2009","unstructured":"Klivans AR, Long PM, Servedio RA (2009) Learning halfspaces with malicious noise. Journal of Mach Learn Res 10:2715\u20132740","journal-title":"Journal of Mach Learn Res"},{"key":"691_CR12123","first-page":"633","volume":"4","author":"RA Servedio","year":"2003","unstructured":"Servedio RA (2003) Smooth boosting and learning with malicious noise. Journal of Mach Learn Res 4:633\u2013648","journal-title":"Journal of Mach Learn Res"},{"key":"691_CR12124","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L Valiant","year":"1984","unstructured":"Valiant L (1984) A theory of the learnable. Commun ACM 27:1134\u20131142","journal-title":"Commun ACM"},{"key":"691_CR12125","unstructured":"Valiant L Learning (1985) disjunctions of conjunctions. In: Proceedings of 9th international joint conference on artificial intelligence, Los Angeles, pp\u00a0560\u2013566"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-2864-4_198","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T15:23:21Z","timestamp":1553095401000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4939-2864-4_198"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9781493928637","9781493928644"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-2864-4_198","relation":{},"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}