{"id":"https://openalex.org/W4415368285","doi":"https://doi.org/10.1109/tit.2025.3623524","title":"Generalized GM-MDS: Polynomial Codes Are Higher Order MDS","display_name":"Generalized GM-MDS: Polynomial Codes Are Higher Order MDS","publication_year":2025,"publication_date":"2025-10-20","ids":{"openalex":"https://openalex.org/W4415368285","doi":"https://doi.org/10.1109/tit.2025.3623524"},"language":null,"primary_location":{"id":"doi:10.1109/tit.2025.3623524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3623524","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/A5028220417","display_name":"Joshua Brakensiek","orcid":"https://orcid.org/0000-0003-4149-7298"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joshua Brakensiek","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA, USA","Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA"],"raw_orcid":"https://orcid.org/0000-0003-4149-7298","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069822309","display_name":"Manik Dhar","orcid":"https://orcid.org/0009-0000-5570-7116"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manik Dhar","raw_affiliation_strings":["Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA, USA","Department of Mathematics, Massachusetts Institute of Technology, USA"],"raw_orcid":"https://orcid.org/0009-0000-5570-7116","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Department of Mathematics, Massachusetts Institute of Technology, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038687630","display_name":"Sivakanth Gopi","orcid":"https://orcid.org/0000-0001-9706-4171"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sivakanth Gopi","raw_affiliation_strings":["Microsoft Research, Redmond, WA, USA","Microsoft Research, USA"],"raw_orcid":"https://orcid.org/0000-0001-9706-4171","affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Research, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2599962,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":"12","first_page":"9375","last_page":"9394"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9153000116348267,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9153000116348267,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/polynomial-code","display_name":"Polynomial code","score":0.6771000027656555},{"id":"https://openalex.org/keywords/generator-matrix","display_name":"Generator matrix","score":0.5746999979019165},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.5288000106811523},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5202000141143799},{"id":"https://openalex.org/keywords/hyperplane","display_name":"Hyperplane","score":0.5200999975204468},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.5056999921798706},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5047000050544739},{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.46709999442100525},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4325000047683716},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.424699991941452}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7734000086784363},{"id":"https://openalex.org/C39635130","wikidata":"https://www.wikidata.org/wiki/Q7226636","display_name":"Polynomial code","level":5,"score":0.6771000027656555},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.578000009059906},{"id":"https://openalex.org/C1842014","wikidata":"https://www.wikidata.org/wiki/Q1502046","display_name":"Generator matrix","level":3,"score":0.5746999979019165},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.5288000106811523},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5202000141143799},{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.5200999975204468},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.5056999921798706},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5047000050544739},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.46709999442100525},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4325000047683716},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.424699991941452},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42089998722076416},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.41659998893737793},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4101000130176544},{"id":"https://openalex.org/C3427991","wikidata":"https://www.wikidata.org/wiki/Q651426","display_name":"Group code","level":5,"score":0.4050000011920929},{"id":"https://openalex.org/C108509264","wikidata":"https://www.wikidata.org/wiki/Q5420758","display_name":"Expander code","level":5,"score":0.4025000035762787},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.40230000019073486},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3953000009059906},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.3630000054836273},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.3296999931335449},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.3215999901294708},{"id":"https://openalex.org/C2096984","wikidata":"https://www.wikidata.org/wiki/Q245464","display_name":"Cyclic code","level":5,"score":0.3086000084877014},{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.30090001225471497},{"id":"https://openalex.org/C42321380","wikidata":"https://www.wikidata.org/wiki/Q849705","display_name":"Characteristic polynomial","level":3,"score":0.2906999886035919},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.27900001406669617},{"id":"https://openalex.org/C126352355","wikidata":"https://www.wikidata.org/wiki/Q2562273","display_name":"Polynomial matrix","level":4,"score":0.27230000495910645},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.2705000042915344},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.2623000144958496},{"id":"https://openalex.org/C70120467","wikidata":"https://www.wikidata.org/wiki/Q515893","display_name":"Free probability","level":2,"score":0.2583000063896179},{"id":"https://openalex.org/C73666251","wikidata":"https://www.wikidata.org/wiki/Q5310189","display_name":"Dual code","level":5,"score":0.2565000057220459},{"id":"https://openalex.org/C30597210","wikidata":"https://www.wikidata.org/wiki/Q1163608","display_name":"Minimal polynomial (linear algebra)","level":5,"score":0.25380000472068787},{"id":"https://openalex.org/C73361133","wikidata":"https://www.wikidata.org/wiki/Q4810150","display_name":"Association scheme","level":2,"score":0.2531000077724457},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3623524","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3623524","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/G7767178179","display_name":null,"funder_award_id":"DMS-1953807","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/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1515351491","https://openalex.org/W1606480398","https://openalex.org/W2028758503","https://openalex.org/W2050536468","https://openalex.org/W2050687505","https://openalex.org/W2083441951","https://openalex.org/W2148575324","https://openalex.org/W2405991429","https://openalex.org/W2909303481","https://openalex.org/W2949916492","https://openalex.org/W2963073980","https://openalex.org/W2963801714","https://openalex.org/W2964144344","https://openalex.org/W2966402083","https://openalex.org/W2990109004","https://openalex.org/W3184708196","https://openalex.org/W4285191789","https://openalex.org/W4288391452","https://openalex.org/W4377711312","https://openalex.org/W4382365130","https://openalex.org/W4389113903","https://openalex.org/W4390097886","https://openalex.org/W4399522330","https://openalex.org/W4399522376","https://openalex.org/W4399522383","https://openalex.org/W4401809234","https://openalex.org/W4404019548"],"related_works":[],"abstract_inverted_index":{"The":[0,31],"GM-MDS":[1,43,78,104,135,167],"theorem,":[2],"conjectured":[3],"by":[4,8,100,122],"Dau-Song-Dong-Yuen":[5],"and":[6,10,87],"proved":[7,219],"Lovett":[9],"Yildiz-Hassibi,":[11],"shows":[12],"that":[13,54,102,133,165,220],"the":[14,42,69,77,103,114,117,134,149,166,178,198],"generator":[15,118,179],"matrices":[16],"of":[17,25,35,49,65,83,116,141,151,177],"Reed-Solomon":[18,50,55],"codes":[19,39,56,140,208,225],"can":[20,57],"attain":[21],"every":[22],"possible":[23],"configuration":[24],"zeros":[26],"for":[27],"an":[28],"MDS":[29,38],"code.":[30,160],"recently":[32],"emerging":[33],"theory":[34],"higher":[36],"order":[37],"has":[40,202],"connected":[41],"theorem":[44,79,105,136,168],"to":[45,80,107,138,183,204],"other":[46,81],"important":[47],"properties":[48],"codes,":[51,84,144],"including":[52,85],"showing":[53,101],"achieve":[58,226],"list":[59],"decoding":[60],"capacity,":[61],"even":[62],"over":[63,229],"fields":[64],"size":[66],"linear":[67],"in":[68,194,211],"message":[70],"length.":[71],"A":[72],"few":[73],"works":[74],"have":[75],"extended":[76],"families":[82],"Gabidulin":[86],"skew":[88],"polynomial":[89,143,153,159],"codes.":[90],"In":[91],"this":[92],"paper,":[93],"we":[94,163],"generalize":[95],"all":[96],"these":[97],"previous":[98],"results":[99],"applies":[106,137],"anypolynomial":[108],"code,":[109],"i.e.,":[110],"a":[111,152,158,195,212],"code":[112,154],"where":[113,175,216],"columns":[115,176],"matrix":[119,180],"are":[120,181],"obtained":[121],"evaluating":[123],"linearly":[124],"independent":[125],"polynomials":[126],"at":[127],"different":[128],"points.":[129],"We":[130],"also":[131,169],"show":[132,164],"dual":[139,150],"such":[142],"which":[145,190],"is":[146,191,218],"non-trivial":[147],"since":[148],"may":[155],"not":[156,192],"be":[157,184],"More":[161],"generally,":[162],"holds":[170],"foralgebraic":[171],"codes(and":[172],"their":[173],"duals)":[174],"chosen":[182],"points":[185],"on":[186],"some":[187],"irreducible":[188],"variety":[189],"contained":[193],"hyperplane":[196],"through":[197],"origin.":[199],"Our":[200],"generalization":[201],"applications":[203],"constructing":[205],"capacity-achieving":[206],"list-decodable":[207],"as":[209],"shown":[210],"follow-up":[213],"work":[214],"[2],":[215],"it":[217],"randomly":[221],"punctured":[222],"algebraic-geometric":[223],"(AG)":[224],"list-decoding":[227],"capacity":[228],"constant-sized":[230],"fields.":[231]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-21T00:00:00"}