{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T01:55:45Z","timestamp":1740102945932,"version":"3.37.3"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","funder":[{"name":"Simons Investigator Award","award":[""]},{"name":"NSF Award","award":["152413"]},{"name":"Start-up grant from Aarhus University","award":[""]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,6,10]]},"DOI":"10.1145\/3618260.3649746","type":"proceedings-article","created":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T19:25:02Z","timestamp":1718133902000},"page":"764-775","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Local Correction of Linear Functions over the Boolean Cube"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2713-8961","authenticated-orcid":false,"given":"Prashanth","family":"Amireddy","sequence":"first","affiliation":[{"name":"Harvard University, Boston, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-7328-8809","authenticated-orcid":false,"given":"Amik Raj","family":"Behera","sequence":"additional","affiliation":[{"name":"Aarhus University, Aarhus, Denmark"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-3805-5095","authenticated-orcid":false,"given":"Manaswi","family":"Paraashar","sequence":"additional","affiliation":[{"name":"University of Copenhagen, Copenhagen, Denmark"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6491-124X","authenticated-orcid":false,"given":"Srikanth","family":"Srinivasan","sequence":"additional","affiliation":[{"name":"University of Copenhagen, Copenhagen, Denmark"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3718-6489","authenticated-orcid":false,"given":"Madhu","family":"Sudan","sequence":"additional","affiliation":[{"name":"Harvard University, Boston, USA"}]}],"member":"320","published-online":{"date-parts":[[2024,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcta.1997.2780"},{"key":"e_1_3_2_1_2_1","volume-title":"Manaswi Paraashar, Srikanth Srinivasan, and Madhu Sudan.","author":"Amireddy Prashanth","year":"2024","unstructured":"Prashanth Amireddy, Amik Raj Behera, Manaswi Paraashar, Srikanth Srinivasan, and Madhu Sudan. 2024. Local Correction of Linear Functions over the Boolean Cube. Electron. Colloquium Comput. Complex., TR24-056 (2024), ECCC:TR24-056. https:\/\/eccc.weizmann.ac.il\/report\/2024\/056\/"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.APPROX"},{"key":"e_1_3_2_1_4_1","first-page":"1039","article-title":"Weights of exact threshold functions. Izvestiya","volume":"85","author":"Babai L\u00e1szl\u00f3","year":"2010","unstructured":"L\u00e1szl\u00f3 Babai, Kristoffer Arnsfelt Hansen, Vladimir V. Podolskii, and Xiaoming Sun. 2010. Weights of exact threshold functions. Izvestiya: Mathematics, 85 (2010), 1039 \u2013 1059. https:\/\/api.semanticscholar.org\/CorpusID:7248898","journal-title":"Mathematics"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20933"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993705"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-52282-4_30"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2822686"},{"key":"e_1_3_2_1_9_1","volume-title":"TR08-020","author":"Dinur Irit","year":"2008","unstructured":"Irit Dinur, Elena Grigorescu, Swastik Kopparty, and Madhu Sudan. 2008. Decodability of Group Homomorphisms beyond the Johnson Bound. Electron. Colloquium Comput. Complex., TR08-020 (2008), ECCC:TR08-020. https:\/\/eccc.weizmann.ac.il\/eccc-reports\/2008\/TR08-020\/index.html"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1017\/fms.2014.2"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2017.v013a011"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/103418.103429"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90195-2"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200426"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73010"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374417"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/11830924_35"},{"key":"e_1_3_2_1_19_1","unstructured":"Venkatesan Guruswami Atri Rudra and Madhu Sudan. 2023. Essential Coding Theory (Book draft). http:\/\/www.cse.buffalo.edu\/atri\/courses\/coding-theory\/book"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.782097"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480192235878"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.4086\/TOC.2017.V013A021"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222080"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1090\/DIMACS"},{"key":"e_1_3_2_1_25_1","unstructured":"Yishay Mansour. 2011. Lecture 5: Lower Bounds using Information Theory Tools. http:\/\/www.math.tau.ac.il\/ mansour\/advanced-agt+ml\/scribe5-lower-bound-MAB.pdf Lecture notes"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139814782"},{"key":"e_1_3_2_1_27_1","first-page":"15","article-title":"\u00dcber h\u00f6here kongruenzen","volume":"1","year":"1922","unstructured":"\u00d8 ystein Ore. 1922. \u00dcber h\u00f6here kongruenzen. Norsk Mat. Forenings Skrifter, 1, 7 (1922), 15.","journal-title":"Norsk Mat. Forenings Skrifter"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1134\/S0032946009010062"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1954.1057465"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcom.1997.0439"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1006\/JCSS.2000.1730"}],"event":{"name":"STOC '24: 56th Annual ACM Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Vancouver BC Canada","acronym":"STOC '24"},"container-title":["Proceedings of the 56th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3618260.3649746","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,20]],"date-time":"2024-06-20T21:14:10Z","timestamp":1718918050000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3618260.3649746"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,10]]},"references-count":30,"alternative-id":["10.1145\/3618260.3649746","10.1145\/3618260"],"URL":"https:\/\/doi.org\/10.1145\/3618260.3649746","relation":{},"subject":[],"published":{"date-parts":[[2024,6,10]]},"assertion":[{"value":"2024-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}