{"id":"https://openalex.org/W3084582945","doi":"https://doi.org/10.1109/tit.2020.3023487","title":"Reed-Muller Codes Polarize","display_name":"Reed-Muller Codes Polarize","publication_year":2020,"publication_date":"2020-09-11","ids":{"openalex":"https://openalex.org/W3084582945","doi":"https://doi.org/10.1109/tit.2020.3023487","mag":"3084582945"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.3023487","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3023487","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":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/286449","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055776312","display_name":"Emmanuel Abb\u00e9","orcid":"https://orcid.org/0000-0002-1831-656X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]},{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH","US"],"is_corresponding":true,"raw_author_name":"Emmanuel Abbe","raw_affiliation_strings":["Institute of Mathematics, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland","Princeton University, Princeton, NJ, USA","Program for Applied and Computational Mathematics, Princeton University, Princeton, NJ, USA","School of Computer and Communication Sciences, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Program for Applied and Computational Mathematics, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"School of Computer and Communication Sciences, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100725244","display_name":"Min Ye","orcid":"https://orcid.org/0000-0003-1351-8880"},"institutions":[{"id":"https://openalex.org/I4210114105","display_name":"Tsinghua\u2013Berkeley Shenzhen Institute","ror":"https://ror.org/02hhwwz98","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114105","https://openalex.org/I95457486","https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Ye","raw_affiliation_strings":["Data Science and Information Technology Research Center, Tsinghua-Berkeley Shenzhen Institute, Tsinghua Shenzhen International Graduate School, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Data Science and Information Technology Research Center, Tsinghua-Berkeley Shenzhen Institute, Tsinghua Shenzhen International Graduate School, Shenzhen, China","institution_ids":["https://openalex.org/I4210114105"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055776312"],"corresponding_institution_ids":["https://openalex.org/I20089843","https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":3.7003,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.93579845,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"66","issue":"12","first_page":"7311","last_page":"7332"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12029","display_name":"DNA and Biological Computing","score":0.9976000189781189,"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"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.7124254107475281},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5455545783042908},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.5422717928886414},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.45121222734451294},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43351230025291443},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4128974676132202},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3762935996055603},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3054022789001465},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09656089544296265}],"concepts":[{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7124254107475281},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5455545783042908},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.5422717928886414},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.45121222734451294},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43351230025291443},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4128974676132202},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3762935996055603},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3054022789001465},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09656089544296265},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2020.3023487","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3023487","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"},{"id":"pmh:oai:infoscience.epfl.ch:286449","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/286449","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:286449","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/286449","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8424497446","display_name":null,"funder_award_id":"CCF-0939370","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"}],"funders":[{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W171567834","https://openalex.org/W1529556207","https://openalex.org/W1545614041","https://openalex.org/W1606480398","https://openalex.org/W1978526953","https://openalex.org/W2004229705","https://openalex.org/W2034946612","https://openalex.org/W2055534149","https://openalex.org/W2080479164","https://openalex.org/W2103524940","https://openalex.org/W2103749128","https://openalex.org/W2106045225","https://openalex.org/W2112446888","https://openalex.org/W2121417875","https://openalex.org/W2122726380","https://openalex.org/W2131457481","https://openalex.org/W2136370860","https://openalex.org/W2139784773","https://openalex.org/W2150498905","https://openalex.org/W2162746978","https://openalex.org/W2164368671","https://openalex.org/W2169017678","https://openalex.org/W2264554231","https://openalex.org/W2269178003","https://openalex.org/W2570893422","https://openalex.org/W2589095445","https://openalex.org/W2591190829","https://openalex.org/W2735710665","https://openalex.org/W2963024133","https://openalex.org/W2963689158","https://openalex.org/W2963710189","https://openalex.org/W2963852187","https://openalex.org/W2964292940","https://openalex.org/W2964317445","https://openalex.org/W2971934663","https://openalex.org/W2976297103","https://openalex.org/W3001795748","https://openalex.org/W3102122722","https://openalex.org/W4285719527","https://openalex.org/W6606989391","https://openalex.org/W6680597225","https://openalex.org/W6740975317"],"related_works":["https://openalex.org/W4281971614","https://openalex.org/W2390933768","https://openalex.org/W2467236363","https://openalex.org/W3194471551","https://openalex.org/W2953259538","https://openalex.org/W3008919008","https://openalex.org/W4375956809","https://openalex.org/W1581373162","https://openalex.org/W2951211509","https://openalex.org/W4301927665"],"abstract_inverted_index":{"Reed-Muller":[0],"(RM)":[1],"codes":[2,35,38,74,84,134,159,223],"were":[3],"introduced":[4],"in":[5,98,167,183],"1954":[6],"and":[7,36,106,122],"have":[8,141],"long":[9],"been":[10,26],"conjectured":[11],"to":[12,96,114,137,140,160,179,208,213,224,257,267,320],"achieve":[13,225],"Shannon's":[14],"capacity":[15,226],"on":[16,21,129,227,237,277,304],"symmetric":[17,131,228],"channels.":[18],"The":[19],"activity":[20],"this":[22,101,123,154,295],"conjecture":[23,307],"has":[24],"recently":[25],"revived":[27],"with":[28,233,252,298],"the":[29,42,89,109,117,146,150,168,177,180,188,200,238,269,278,287,291,299,305,322],"emergence":[30],"of":[31,71,286,294,308],"polar":[32,37],"codes.":[33],"RM":[34,73,133,158,169,222,309],"are":[39,135,264],"generated":[40],"by":[41],"same":[43],"matrix":[44],"G":[45],"<sub":[46,51,57,184],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[47,52,55,58,61,65,185],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</sub>":[48],"=":[49],"[":[50],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[53,59],"<sup":[54,60,64],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>":[56],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</sup>":[62],"]":[63],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u2297m</sup>":[66],"but":[67,175],"using":[68],"different":[69],"subset":[70,285],"rows.":[72],"1":[75,76],"select":[77,85],"simply":[78],"rows":[79,87,182,251],"having":[80,88],"largest":[81,90],"weights.":[82],"Polar":[83],"instead":[86],"conditional":[91,118,189,201,239,259,279],"mutual":[92,119,190,202,240,260,280],"information":[93,120,191,203,241],"proceeding":[94,166],"top":[95],"down":[97],"Gm;":[99],"while":[100,230],"is":[102,217,283],"a":[103,126,143,218,234,243,274,284],"more":[104],"elaborate":[105],"channel-dependent":[107],"rule,":[108],"top-to-down":[110,174],"ordering":[111],"allows":[112],"Ar\u0131kan":[113],"show":[115,164],"that":[116,165,197,250,313],"polarizes,":[121],"gives":[124,242],"directly":[125],"capacity-achieving":[127,306],"code":[128,170],"any":[130],"channel.":[132,152],"yet":[136],"be":[138],"proved":[139],"such":[142],"property,":[144],"despite":[145],"recent":[147],"success":[148],"for":[149,221],"erasure":[151],"In":[153],"article,":[155],"we":[156,263,272,311],"connect":[157],"polarization":[161,231],"theory.":[162],"We":[163],"ordering,":[171],"i.e.,":[172],"not":[173,265,317],"from":[176],"lightest":[178],"heaviest":[181],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">G</sub>":[186],"m,":[187],"again":[192],"polarizes.":[193],"Here":[194],"\u201cpolarization\u201d":[195],"means":[196,249],"almost":[198],"all":[199],"becomes":[204],"either":[205],"very":[206,211],"close":[207,212],"0":[209],"or":[210],"1.":[214],"Polarization":[215],"itself":[216],"necessary":[219],"condition":[220],"channels":[229],"together":[232,297],"strong":[235,247,270,288],"order":[236,248,276],"sufficient":[244],"condition,":[245],"where":[246],"larger":[253,258],"weight":[254],"always":[255],"correspond":[256],"information.":[261],"Although":[262],"able":[266],"prove":[268,321],"order,":[271],"establish":[273],"partial":[275,300],"information,":[281],"which":[282],"order.":[289],"While":[290],"main":[292],"results":[293,315],"article-polarization":[296],"order-provide":[301],"some":[302],"advances":[303],"codes,":[310],"emphasize":[312],"our":[314],"do":[316],"allow":[318],"us":[319],"conjecture.":[323]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}