{"id":"https://openalex.org/W7092545420","doi":"https://doi.org/10.1109/isit63088.2025.11195569","title":"List-Decodability of Random (Linear) Sum-Rank Metric Codes","display_name":"List-Decodability of Random (Linear) Sum-Rank Metric Codes","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W7092545420","doi":"https://doi.org/10.1109/isit63088.2025.11195569"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195569","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195569","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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":null,"display_name":"Yang Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Yang Liu","raw_affiliation_strings":["Institute for Communications Engineering, Technical University of Munich (TUM),Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, Technical University of Munich (TUM),Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Anna Baumeister","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Anna Baumeister","raw_affiliation_strings":["Institute for Communications Engineering, Technical University of Munich (TUM),Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, Technical University of Munich (TUM),Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":null,"display_name":"Antonia Wachter-Zeh","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Antonia Wachter-Zeh","raw_affiliation_strings":["Institute for Communications Engineering, Technical University of Munich (TUM),Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, Technical University of Munich (TUM),Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":1.4196,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.88411137,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.5382000207901001,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.5382000207901001,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.14239999651908875,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.0348999984562397,"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/metric","display_name":"Metric (unit)","score":0.6051999926567078},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.41600000858306885},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.4090999960899353},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.3407999873161316},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.33219999074935913},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.3109000027179718},{"id":"https://openalex.org/keywords/fisher-information-metric","display_name":"Fisher information metric","score":0.3034999966621399}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7752000093460083},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6051999926567078},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5189999938011169},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4747999906539917},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.41600000858306885},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.4090999960899353},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.3407999873161316},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.33219999074935913},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.3109000027179718},{"id":"https://openalex.org/C127104897","wikidata":"https://www.wikidata.org/wiki/Q5454858","display_name":"Fisher information metric","level":4,"score":0.3034999966621399},{"id":"https://openalex.org/C29696283","wikidata":"https://www.wikidata.org/wiki/Q369440","display_name":"Hamming graph","level":5,"score":0.29409998655319214},{"id":"https://openalex.org/C52386014","wikidata":"https://www.wikidata.org/wiki/Q166211","display_name":"Random element","level":3,"score":0.2919999957084656},{"id":"https://openalex.org/C75432250","wikidata":"https://www.wikidata.org/wiki/Q29654355","display_name":"Real line","level":2,"score":0.2782999873161316},{"id":"https://openalex.org/C52627884","wikidata":"https://www.wikidata.org/wiki/Q4424101","display_name":"Random compact set","level":4,"score":0.2694999873638153},{"id":"https://openalex.org/C198496030","wikidata":"https://www.wikidata.org/wiki/Q7606740","display_name":"Stein's method","level":5,"score":0.2694000005722046},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.26919999718666077},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.25850000977516174}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195569","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195569","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4281541752","display_name":null,"funder_award_id":"16KIS2065","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"}],"funders":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W2059108911","https://openalex.org/W2072942107","https://openalex.org/W2095980332","https://openalex.org/W2130217481","https://openalex.org/W2139416652","https://openalex.org/W2154198326","https://openalex.org/W2162725776","https://openalex.org/W2569444610","https://openalex.org/W3080126524","https://openalex.org/W3108728869","https://openalex.org/W3149161352","https://openalex.org/W3155530075","https://openalex.org/W4285296771","https://openalex.org/W4308216328","https://openalex.org/W4404848035","https://openalex.org/W7092545420"],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,46,95],"establish":[4],"a":[5,83,97,162],"list-decoding":[6,26,55],"capacity":[7,27],"theorem":[8],"for":[9,50],"sum-rank":[10,18,43,102,116],"metric":[11,19,44,103,117,147,155],"codes,":[12,45],"which":[13],"implies":[14],"that":[15,49,111],"general":[16],"random":[17,39,112,142,150,171],"codes":[20,118,148,156],"with":[21,35,66,127],"rates":[22,51],"not":[23,52],"exceeding":[24,53],"the":[25,54,70,77,92,139,165,168],"are":[28,58,119],"<tex":[29,40,59,106,113],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[30,41,60,107,114,121,144,152],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(\\rho,":[31,61],"O(1":[32,123],"/":[33,64,124],"\\epsilon))$</tex>-list-decodable":[34],"high":[36,67,78,128],"probability.":[37],"For":[38],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbb{F}_{q}$</tex>-linear":[42,115],"first":[47],"show":[48],"capacity,":[56],"they":[57],"\\exp":[62],"(O(1":[63],"\\epsilon)))$</tex>-list-decodable":[65],"probability,":[68],"where":[69],"exponentially":[71],"large":[72],"list":[73,93],"size":[74],"stems":[75],"from":[76],"correlation":[79,99],"among":[80],"codewords":[81],"in":[82,157,164],"linear":[84],"code.":[85],"To":[86],"achieve":[87],"an":[88],"exponential":[89],"improvement":[90],"on":[91,138],"size,":[94],"demonstrate":[96],"limited":[98],"property":[100],"between":[101],"balls":[104],"and":[105,149,159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbb{F}_{q}$</tex>-subspaces,":[108],"finally":[109],"revealing":[110],"(<tex":[120,143,151],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\rho,":[122],"\\epsilon)$</tex>)":[125],"-list-decodable":[126],"probability":[129],"as":[130],"well.":[131],"Our":[132],"results":[133,137],"generalize":[134],"previous":[135],"corresponding":[136],"list-decodability":[140,169],"of":[141,167,170],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbb{F}_{q}$</tex>-linear)":[145,153],"Hamming":[146],"rank":[154],"[1]\u2013[6],":[158],"therefore":[160],"close":[161],"gap":[163],"analysis":[166],"codes.":[172]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-21T00:00:00"}