{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T23:40:01Z","timestamp":1748562001983,"version":"3.41.0"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662480564"},{"type":"electronic","value":"9783662480571"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","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":[[2015]]},"DOI":"10.1007\/978-3-662-48057-1_4","type":"book-chapter","created":{"date-parts":[[2015,8,10]],"date-time":"2015-08-10T01:29:54Z","timestamp":1439170194000},"page":"53-60","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Robust Inference and Local Algorithms"],"prefix":"10.1007","author":[{"given":"Yishay","family":"Mansour","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,11]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Alon, N., Rubinfeld, R., Vardi, S., Xie, N.: Space-efficient local computation algorithms. In: SODA, pp. 1132\u20131139 (2012)","DOI":"10.1137\/1.9781611973099.89"},{"issue":"4","key":"4_CR2","first-page":"343","volume":"2","author":"D Angluin","year":"1988","unstructured":"Angluin, D., Laird, P.: Learning from noisy examples. Mach. Learn. 2(4), 343\u2013370 (1988)","journal-title":"Mach. Learn."},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Ben-Or, M., Linial, N.: Collective coin flipping, robust voting schemes and minima of banzhaf values. In: FOCS, pp. 408\u2013416 (1985)","DOI":"10.1109\/SFCS.1985.15"},{"key":"4_CR4","series-title":"Princeton Series in Applied Mathematics","doi-asserted-by":"publisher","DOI":"10.1515\/9781400831050","volume-title":"Robust Optimization","author":"A Ben-Tal","year":"2009","unstructured":"Ben-Tal, A., El Ghaoui, L., Nemirovski, A.S.: Robust Optimization. Princeton Series in Applied Mathematics. Princeton University Press, Princeton (2009)"},{"key":"4_CR5","unstructured":"Even, G., Medina, M., Ron, D.: Best of two local models: local centralized and local distributed algorithms. In: CoRR, abs\/1402.3796 (2014)"},{"key":"4_CR6","unstructured":"Feige, U., Mansour, Y., Schapire, R.: Learning and inference in the presence of corrupted inputs. In: COLT (2015)"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Kahn, J., Kalai, G., Linial, N.: The influence of variables on boolean functions. In: FOCS, pp. 68\u201380 (1988)","DOI":"10.1109\/SFCS.1988.21923"},{"issue":"4","key":"4_CR8","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1137\/0222052","volume":"22","author":"MJ Kearns","year":"1993","unstructured":"Kearns, M.J., Li, M.: Learning in the presence of malicious errors. SIAM J. Comput. 22(4), 807\u2013837 (1993)","journal-title":"SIAM J. Comput."},{"key":"4_CR9","volume-title":"Information Theory","author":"DJC MacKay","year":"2002","unstructured":"MacKay, D.J.C.: Information Theory. Inference and Learning Algorithms. Cambridge University Press, New York (2002)"},{"key":"4_CR10","unstructured":"Mansour, Y., Rubinstein, A., Tennenholtz, M.: Robust probabilistic inference. In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4\u20136, 2015, pp. 449\u2013460 (2015)"},{"key":"4_CR11","first-page":"653","volume":"1","author":"Y Mansour","year":"2012","unstructured":"Mansour, Y., Rubinstein, A., Vardi, S., Xie, N.: Converting online algorithms to local computation algorithms. ICALP 1, 653\u2013664 (2012)","journal-title":"ICALP"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Mansour, Y., Vardi, S.: A local computation approximation scheme to maximum matching. In: APPROX-RANDOM, pp. 260\u2013273 (2013)","DOI":"10.1007\/978-3-642-40328-6_19"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Mossel, E., O\u2019Donnell, R., Oleszkiewicz, K.: Noise stability of functions with low influences invariance and optimality. In: FOCS, pp. 21\u201330 (2005)","DOI":"10.1109\/SFCS.2005.53"},{"key":"4_CR14","volume-title":"Causality: Models, Reasoning, and Inference","author":"J Pearl","year":"2000","unstructured":"Pearl, J.: Causality: Models, Reasoning, and Inference. Cambridge University Press, New York (2000)"},{"key":"4_CR15","unstructured":"Rubinfeld, R., Tamir, G., Vardi, S., Xie, N.: Fast local computation algorithms. In: ICS, pp. 223\u2013238 (2011)"},{"key":"4_CR16","unstructured":"Valiant, L.G.: Learning disjunction of conjunctions. In: Proceedings of the 9th International Joint Conference on Artificial Intelligence - Volume 1, IJCAI 1985, pp. 560\u2013566 (1985)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2015"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48057-1_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T23:00:53Z","timestamp":1748559653000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-48057-1_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662480564","9783662480571"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48057-1_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"11 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}