{"id":"https://openalex.org/W4317794910","doi":"https://doi.org/10.1109/tit.2023.3239163","title":"Improved Decoding of Expander Codes","display_name":"Improved Decoding of Expander Codes","publication_year":2023,"publication_date":"2023-01-23","ids":{"openalex":"https://openalex.org/W4317794910","doi":"https://doi.org/10.1109/tit.2023.3239163"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3239163","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3239163","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027933789","display_name":"Xue Chen","orcid":"https://orcid.org/0000-0001-5219-8176"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xue Chen","raw_affiliation_strings":["CAS Key Laboratory of Wireless-Optical Communications and the College of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, China"],"affiliations":[{"raw_affiliation_string":"CAS Key Laboratory of Wireless-Optical Communications and the College of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014279694","display_name":"Kuan Cheng","orcid":"https://orcid.org/0000-0002-8972-1749"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kuan Cheng","raw_affiliation_strings":["Center on Frontiers of Computing Studies and the Advanced Institute of Information Technology, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Center on Frontiers of Computing Studies and the Advanced Institute of Information Technology, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100353984","display_name":"Xin Li","orcid":"https://orcid.org/0000-0002-9408-2451"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Li","raw_affiliation_strings":["Department of Computer Science, Johns Hopkins University, Baltimore, MD, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Johns Hopkins University, Baltimore, MD, USA","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103127980","display_name":"Minghui Ouyang","orcid":"https://orcid.org/0000-0002-3439-3653"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minghui Ouyang","raw_affiliation_strings":["Department of Mathematical Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027933789"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.6027,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.6557887,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":"69","issue":"6","first_page":"3574","last_page":"3589"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6877907514572144},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5139850974082947},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.4323999285697937},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3900698721408844},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3592420816421509},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.23705396056175232},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.16287848353385925}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6877907514572144},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5139850974082947},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.4323999285697937},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3900698721408844},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3592420816421509},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.23705396056175232},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.16287848353385925}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2023.3239163","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3239163","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4975260388","display_name":null,"funder_award_id":"CCF-2127575","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6684219475","display_name":null,"funder_award_id":"CCF-1845349","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1993508000","https://openalex.org/W2018047324","https://openalex.org/W2031302740","https://openalex.org/W2047342855","https://openalex.org/W2052822863","https://openalex.org/W2068136251","https://openalex.org/W2106215079","https://openalex.org/W2133068391","https://openalex.org/W2140817291","https://openalex.org/W2148180254","https://openalex.org/W2154943901","https://openalex.org/W2162212880","https://openalex.org/W2169134868","https://openalex.org/W2169732368","https://openalex.org/W2173143580","https://openalex.org/W2293231900","https://openalex.org/W2982506607","https://openalex.org/W3171310007","https://openalex.org/W4233273976","https://openalex.org/W4235946010","https://openalex.org/W4300188436","https://openalex.org/W6676144961","https://openalex.org/W6682229440"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W2077383796","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W3085245180","https://openalex.org/W2586280130","https://openalex.org/W4221143622","https://openalex.org/W1981723335","https://openalex.org/W2089088747"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,41,53,100,109,132,163,193,214,237,246,255,261],"classical":[3,247],"expander":[4,197,242,275],"codes,":[5,243],"introduced":[6],"by":[7,105],"Sipser":[8],"and":[9,27,55,161,260],"Spielman,":[10],"(1996).":[11],"Given":[12],"any":[13,66],"constants":[14],"<inline-formula":[15,33,43,58,69,79,89,116,138,152,168,220],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[16,34,44,59,70,80,90,117,139,153,169,221],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[17,35,45,60,71,81,91,118,140,154,170,222],"<tex-math":[18,36,46,61,72,82,92,119,141,155,171,223],"notation=\"LaTeX\">$0":[19],"&lt;":[20,23,48,157,225],"\\alpha,":[21],"\\varepsilon":[22,123],"1/2$":[24,158],"</tex-math></inline-formula>":[25,38,50,63,74,85,95,125,146,159,174,228],",":[26,160],"an":[28],"arbitrary":[29],"bipartite":[30,274],"graph":[31,256],"with":[32],"notation=\"LaTeX\">$N$":[37],"vertices":[39,51],"on":[40,52,108,236],"left,":[42],"notation=\"LaTeX\">$M":[47],"N$":[49,84,145],"right,":[54],"left":[56,67],"degree":[57],"notation=\"LaTeX\">$D$":[62],"such":[64],"that":[65,99,180],"subset":[68],"notation=\"LaTeX\">$S$":[73],"of":[75,137,192,195,213,216,240,273,288],"size":[76],"at":[77,87,113],"most":[78],"notation=\"LaTeX\">$\\alpha":[83],"has":[86,111,263],"least":[88,114],"notation=\"LaTeX\">$(1-":[93],"\\varepsilon)|S|D$":[94],"neighbors,":[96],"we":[97,178,200,231,279],"show":[98,179],"corresponding":[101],"linear":[102],"code":[103,262],"given":[104],"parity":[106],"checks":[107],"right":[110],"distance":[112,182,194],"roughly":[115],"notation=\"LaTeX\">$\\frac":[120],"{\\alpha":[121],"N}{2":[122],"}$":[124],".":[126,229],"This":[127],"is":[128,175,183,257],"strictly":[129],"better":[130],"than":[131],"best":[133],"known":[134],"previous":[135,164,209],"result":[136,165],"notation=\"LaTeX\">$2(1-":[142],"\\varepsilon)":[143],"\\alpha":[144],"Sudan,":[147],"(2000),":[148],"Viderman,":[149],"(2013)":[150],"whenever":[151,219],"notation=\"LaTeX\">$\\varepsilon":[156,172,224],"improves":[162],"significantly":[166],"when":[167,254],"$":[173],"small.":[176],"Furthermore,":[177],"this":[181],"tight":[184],"in":[185,211,250],"general,":[186],"thus":[187],"providing":[188],"a":[189,234,264,281],"complete":[190],"characterization":[191],"general":[196,241],"codes.":[198],"Next,":[199],"provide":[201],"several":[202],"efficient":[203],"decoding":[204],"algorithms,":[205],"which":[206,244,285],"vastly":[207],"improve":[208],"results":[210],"terms":[212],"fraction":[215],"errors":[217],"corrected,":[218],"\\frac":[226],"{1}{4}$":[227],"Finally,":[230],"also":[232],"give":[233],"bound":[235,249],"list-decoding":[238],"radius":[239],"beats":[245],"Johnson":[248],"certain":[251],"situations":[252],"(e.g.,":[253],"almost":[258],"regular":[259],"high":[265],"rate).":[266],"Our":[267],"techniques":[268],"exploit":[269],"novel":[270],"combinatorial":[271],"properties":[272],"graphs.":[276],"In":[277],"particular,":[278],"establish":[280],"new":[282],"size-expansion":[283],"tradeoff,":[284],"may":[286],"be":[287],"independent":[289],"interests.":[290]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}