{"id":"https://openalex.org/W3131688971","doi":"https://doi.org/10.4086/toc.2020.v016a018","title":"","display_name":"","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3131688971","doi":"https://doi.org/10.4086/toc.2020.v016a018","mag":"3131688971"},"language":"en","primary_location":{"id":"doi:10.4086/toc.2020.v016a018","is_oa":true,"landing_page_url":"https://doi.org/10.4086/toc.2020.v016a018","pdf_url":"http://www.theoryofcomputing.org/articles/v016a018/v016a018.pdf","source":{"id":"https://openalex.org/S142665794","display_name":"Theory of Computing","issn_l":"1557-2862","issn":["1557-2862"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315690","host_organization_name":"University of Chicago","host_organization_lineage":["https://openalex.org/P4310315690"],"host_organization_lineage_names":["University of Chicago"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://www.theoryofcomputing.org/articles/v016a018/v016a018.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074192050","display_name":"Tom Gur","orcid":"https://orcid.org/0000-0001-7864-7013"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tom Gur","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089266393","display_name":"Govind Ramnarayan","orcid":"https://orcid.org/0000-0003-0372-6248"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Govind Ramnarayan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5049757682","display_name":"Ron D. Rothblum","orcid":"https://orcid.org/0000-0001-5481-7276"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ron Rothblum","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8125,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.80090714,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"16","issue":"1","first_page":"1","last_page":"68"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.8751786351203918},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6408615112304688},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.6246609687805176},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5264466404914856},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.510927140712738},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4906117022037506},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4799799621105194},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4193253815174103},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.41831862926483154},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.32153284549713135},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.256721556186676},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.16698095202445984}],"concepts":[{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.8751786351203918},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6408615112304688},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6246609687805176},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5264466404914856},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.510927140712738},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4906117022037506},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4799799621105194},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4193253815174103},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.41831862926483154},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.32153284549713135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.256721556186676},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.16698095202445984},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4086/toc.2020.v016a018","is_oa":true,"landing_page_url":"https://doi.org/10.4086/toc.2020.v016a018","pdf_url":"http://www.theoryofcomputing.org/articles/v016a018/v016a018.pdf","source":{"id":"https://openalex.org/S142665794","display_name":"Theory of Computing","issn_l":"1557-2862","issn":["1557-2862"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315690","host_organization_name":"University of Chicago","host_organization_lineage":["https://openalex.org/P4310315690"],"host_organization_lineage_names":["University of Chicago"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.4086/toc.2020.v016a018","is_oa":true,"landing_page_url":"https://doi.org/10.4086/toc.2020.v016a018","pdf_url":"http://www.theoryofcomputing.org/articles/v016a018/v016a018.pdf","source":{"id":"https://openalex.org/S142665794","display_name":"Theory of Computing","issn_l":"1557-2862","issn":["1557-2862"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315690","host_organization_name":"University of Chicago","host_organization_lineage":["https://openalex.org/P4310315690"],"host_organization_lineage_names":["University of Chicago"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.8500000238418579,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G132316624","display_name":null,"funder_award_id":"W911NF1910217","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G2493648025","display_name":null,"funder_award_id":"CNS-1413920","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5166514858","display_name":null,"funder_award_id":"1218547","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6260487398","display_name":"TWC: TTP Option: Frontier: Collaborative: MACS: A Modular Approach to Cloud Security","funder_award_id":"1413920","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320314731","display_name":"UK Research and Innovation","ror":"https://ror.org/001aqnf71"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3131688971.pdf","grobid_xml":"https://content.openalex.org/works/W3131688971.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W41461218","https://openalex.org/W198177064","https://openalex.org/W1527094333","https://openalex.org/W1957362188","https://openalex.org/W1970056983","https://openalex.org/W1970278864","https://openalex.org/W1980073965","https://openalex.org/W1993830711","https://openalex.org/W1997044393","https://openalex.org/W1998698985","https://openalex.org/W2006837132","https://openalex.org/W2014860393","https://openalex.org/W2014944833","https://openalex.org/W2018925011","https://openalex.org/W2019578639","https://openalex.org/W2022381972","https://openalex.org/W2024581747","https://openalex.org/W2027317757","https://openalex.org/W2038691311","https://openalex.org/W2044199052","https://openalex.org/W2045377861","https://openalex.org/W2049516232","https://openalex.org/W2053086236","https://openalex.org/W2057157452","https://openalex.org/W2082647621","https://openalex.org/W2104536936","https://openalex.org/W2125293366","https://openalex.org/W2148352980","https://openalex.org/W2153413398","https://openalex.org/W2242452602","https://openalex.org/W2294800560","https://openalex.org/W2342204193","https://openalex.org/W2416431186","https://openalex.org/W2473767456","https://openalex.org/W2511761010","https://openalex.org/W2578338218","https://openalex.org/W2594013878","https://openalex.org/W2611420662","https://openalex.org/W2617207196","https://openalex.org/W2626372708","https://openalex.org/W2769478807","https://openalex.org/W2784847383","https://openalex.org/W2943465565","https://openalex.org/W2963890921","https://openalex.org/W2997631494","https://openalex.org/W2998650203","https://openalex.org/W3004537778","https://openalex.org/W3091191389","https://openalex.org/W3092562962","https://openalex.org/W3100004208","https://openalex.org/W4226347946","https://openalex.org/W4235411349","https://openalex.org/W4252713891","https://openalex.org/W4254084739","https://openalex.org/W4391285994"],"related_works":["https://openalex.org/W88624181","https://openalex.org/W2910428196","https://openalex.org/W2066597241","https://openalex.org/W3203142394","https://openalex.org/W2369939250","https://openalex.org/W4302615923","https://openalex.org/W2351061015","https://openalex.org/W2129636393","https://openalex.org/W2090054304","https://openalex.org/W98604564"],"abstract_inverted_index":{"Locally":[0],"decodable":[1],"codes":[2,7,11,36],"(LDCs)":[3],"and":[4,19,44],"locally":[5],"correctable":[6],"(LCCs)":[8],"are":[9],"errorcorrecting":[10],"in":[12,42,45],"which":[13],"individual":[14],"bits":[15,30],"of":[16],"the":[17],"message":[18],"codeword,":[20],"respectively,":[21],"can":[22],"be":[23],"recovered":[24],"by":[25],"querying":[26],"only":[27],"a":[28,32],"few":[29],"from":[31],"noisy":[33],"codeword.":[34],"These":[35],"have":[37],"found":[38],"numerous":[39],"applications":[40],"both":[41],"theory":[43],"practice.":[46]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2021-03-01T00:00:00"}