{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T07:28:11Z","timestamp":1771486091770,"version":"3.50.1"},"reference-count":22,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"name":"UKRI Future Leaders Fellowship","award":["MR\/S031545\/1"],"award-info":[{"award-number":["MR\/S031545\/1"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2022,12,31]]},"DOI":"10.1137\/20m135515x","type":"journal-article","created":{"date-parts":[[2022,12,15]],"date-time":"2022-12-15T17:50:51Z","timestamp":1671126651000},"page":"1839-1865","source":"Crossref","is-referenced-by-count":3,"title":["Relaxed Locally Correctable Codes with Nearly-Linear Block Length and Constant Query Complexity"],"prefix":"10.1137","volume":"51","author":[{"given":"Alessandro","family":"Chiesa","sequence":"first","affiliation":[{"name":"UC Berkeley, Berkeley, CA 94720 USA, and EPFL, 1015 Lausanne, Switzerland."}]},{"given":"Tom","family":"Gur","sequence":"additional","affiliation":[{"name":"University of Warwick, Coventry CV4 7AL, UK."}]},{"given":"Igor","family":"Shinkar","sequence":"additional","affiliation":[{"name":"Simon Fraser University, Burnaby V5A 1S6, BC, Canada."}]}],"member":"351","published-online":{"date-parts":[[2022,12,16]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/278298.278306"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/273865.273901"},{"key":"ref4","author":"Asadi V. R.","year":"2022","journal-title":"Worst-case to Average-case Reductions via Additive Combinatorics"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200056"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705446810"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/050646445"},{"key":"ref10","first-page":"1","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX\/RANDOM 2017","author":"Bhattacharyya A.","year":"2017"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-018-0168-4"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/1236457.1236459"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/100788161"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/090772721"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1162349.1162351"},{"key":"ref26","volume":"50","author":"Gur T.","year":"2021","journal-title":"SIAM J. Comput."},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-016-0136-9"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1972.1054893"},{"key":"ref33","first-page":"TR17-126","volume":"24","author":"Kopparty S.","year":"2017","journal-title":"Electronic Colloquium on Computational Complexity (ECCC)"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/1754399.1754402"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/IREPGELC.1954.6499441"},{"key":"ref37","first-page":"127","volume":"26","author":"Ron-Zewi N.","year":"2019","journal-title":"Electron. Colloquium Comput. Complex"},{"key":"ref38","author":"Trevisan L.","year":"2004","journal-title":"Electron. Colloquium Comput. Complex"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/1326554.1326555"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1561\/0400000030"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,5,4]],"date-time":"2023-05-04T17:36:39Z","timestamp":1683221799000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M135515X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,16]]},"references-count":22,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12,31]]}},"alternative-id":["10.1137\/20M135515X"],"URL":"https:\/\/doi.org\/10.1137\/20m135515x","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,16]]}}}