{"id":"https://openalex.org/W4289655380","doi":"https://doi.org/10.1109/isit50566.2022.9834506","title":"A New Coding Scheme for Matrix-Vector Multiplication via Universal Decodable Matrices","display_name":"A New Coding Scheme for Matrix-Vector Multiplication via Universal Decodable Matrices","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289655380","doi":"https://doi.org/10.1109/isit50566.2022.9834506"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834506","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834506","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 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":"https://openalex.org/A5008032816","display_name":"Hongru Cao","orcid":"https://orcid.org/0000-0002-5448-8123"},"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":"Hongru Cao","raw_affiliation_strings":["University of Science and Technology of China,CAS Key Laboratory of Electromagnetic Space Information, School of Cyber Science and Technology,Hefei,China","CAS Key Laboratory of Electromagnetic Space Information, School of Cyber Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,CAS Key Laboratory of Electromagnetic Space Information, School of Cyber Science and Technology,Hefei,China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"CAS Key Laboratory of Electromagnetic Space Information, School of Cyber Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101992481","display_name":"Wei Yan","orcid":"https://orcid.org/0000-0001-8119-1539"},"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":false,"raw_author_name":"Wei Yan","raw_affiliation_strings":["University of Science and Technology of China,CAS Key Laboratory of Electromagnetic Space Information, School of Cyber Science and Technology,Hefei,China","CAS Key Laboratory of Electromagnetic Space Information, School of Cyber Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,CAS Key Laboratory of Electromagnetic Space Information, School of Cyber Science and Technology,Hefei,China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"CAS Key Laboratory of Electromagnetic Space Information, School of Cyber Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054764523","display_name":"Sian-Jheng Lin","orcid":"https://orcid.org/0000-0002-6309-2876"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sian-Jheng Lin","raw_affiliation_strings":["Huawei Technology Co. Ltd,Theory Lab, Cenrtal Research Institute, 2012 Labs,Hong Kong,China","Theory Lab, Cenrtal Research Institute, 2012 Labs, Huawei Technology Co. Ltd, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Huawei Technology Co. Ltd,Theory Lab, Cenrtal Research Institute, 2012 Labs,Hong Kong,China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Theory Lab, Cenrtal Research Institute, 2012 Labs, Huawei Technology Co. Ltd, Hong Kong, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067689180","display_name":"Weiming Zhang","orcid":"https://orcid.org/0000-0001-5576-6108"},"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":false,"raw_author_name":"Weiming Zhang","raw_affiliation_strings":["University of Science and Technology of China,CAS Key Laboratory of Electromagnetic Space Information, School of Cyber Science and Technology,Hefei,China","CAS Key Laboratory of Electromagnetic Space Information, School of Cyber Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,CAS Key Laboratory of Electromagnetic Space Information, School of Cyber Science and Technology,Hefei,China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"CAS Key Laboratory of Electromagnetic Space Information, School of Cyber Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5008032816"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.1046,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.27905867,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"572","last_page":"577"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998999834060669,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998999834060669,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.996999979019165,"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/sparse-matrix","display_name":"Sparse matrix","score":0.5987427830696106},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.5919298529624939},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5824131369590759},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5467714667320251},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5452287197113037},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.533836305141449},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.46561384201049805},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4451415538787842},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43298426270484924},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3502850830554962},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32654130458831787},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08606070280075073},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0547330379486084}],"concepts":[{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5987427830696106},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.5919298529624939},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5824131369590759},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5467714667320251},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5452287197113037},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.533836305141449},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.46561384201049805},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4451415538787842},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43298426270484924},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3502850830554962},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32654130458831787},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08606070280075073},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0547330379486084},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit50566.2022.9834506","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834506","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","score":0.46000000834465027,"display_name":"Climate action"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1861377444","https://openalex.org/W1903497807","https://openalex.org/W2020804487","https://openalex.org/W2108789132","https://openalex.org/W2144421688","https://openalex.org/W2268702383","https://openalex.org/W2567951755","https://openalex.org/W2787606899","https://openalex.org/W2962208489","https://openalex.org/W2962832549","https://openalex.org/W2962850796","https://openalex.org/W2963953036","https://openalex.org/W2976462019","https://openalex.org/W2976645076","https://openalex.org/W2980753584","https://openalex.org/W3100515187","https://openalex.org/W3111688502","https://openalex.org/W3113961955","https://openalex.org/W3198850677","https://openalex.org/W4285068601","https://openalex.org/W6639193275","https://openalex.org/W6639528875","https://openalex.org/W6738835244","https://openalex.org/W6747961934","https://openalex.org/W6787029084"],"related_works":["https://openalex.org/W3099313426","https://openalex.org/W4287593139","https://openalex.org/W752783541","https://openalex.org/W1506547947","https://openalex.org/W2995605830","https://openalex.org/W4206811032","https://openalex.org/W2086123442","https://openalex.org/W2596457687","https://openalex.org/W3212757063","https://openalex.org/W2093666864"],"abstract_inverted_index":{"In":[0,14,49],"this":[1],"paper,":[2],"we":[3,16],"study":[4],"the":[5,18,23,31,34,54,69],"straggler":[6],"mitigation":[7],"via":[8],"coded":[9,19,47],"computing":[10],"in":[11,74],"distributed":[12],"computations.":[13],"particular,":[15],"consider":[17],"matrix-vector":[20],"multiplication":[21],"where":[22],"matrix":[24],"is":[25],"sparse":[26,41,66],"and":[27],"coding":[28],"may":[29],"break":[30],"sparsity":[32,59],"of":[33,40],"matrix.":[35],"We":[36],"construct":[37],"a":[38],"class":[39],"universal":[42],"decodable":[43],"matrices":[44],"(UDMs)":[45],"for":[46],"computing.":[48],"simulations,":[50],"it":[51],"shows":[52],"that":[53],"proposed":[55,70],"code":[56,71],"possesses":[57],"better":[58],"than":[60],"other":[61],"schemes":[62],"with":[63],"randomly":[64],"generated":[65],"matrices.":[67],"Besides,":[68],"performs":[72],"well":[73],"numerical":[75],"stability.":[76]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}