{"id":"https://openalex.org/W2887781106","doi":"https://doi.org/10.1109/isit.2018.8437542","title":"Codes for Distributed Finite Alphabet Matrix-Vector Multiplication","display_name":"Codes for Distributed Finite Alphabet Matrix-Vector Multiplication","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2887781106","doi":"https://doi.org/10.1109/isit.2018.8437542","mag":"2887781106"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2018.8437542","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437542","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 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/A5075332665","display_name":"Farzin Haddadpour","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Farzin Haddadpour","raw_affiliation_strings":["Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008627075","display_name":"Viveck R. Cadambe","orcid":"https://orcid.org/0000-0001-6786-8785"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Viveck R. Cadambe","raw_affiliation_strings":["Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5075332665"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":3.6907,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.93752932,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1625","last_page":"1629"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9995999932289124,"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.9995999932289124,"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/T10829","display_name":"Interconnection Networks and Systems","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"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9958000183105469,"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/matrix-multiplication","display_name":"Matrix multiplication","score":0.7000117301940918},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5658419132232666},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5498329997062683},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5466625094413757},{"id":"https://openalex.org/keywords/multiplication-algorithm","display_name":"Multiplication algorithm","score":0.4952057898044586},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4812033474445343},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.47908884286880493},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.47074633836746216},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.45618075132369995},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4491465389728546},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.4236918091773987},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42033258080482483},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3823637366294861},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3619164824485779},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.2973681092262268},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2329230010509491},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2109275460243225}],"concepts":[{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.7000117301940918},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5658419132232666},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5498329997062683},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5466625094413757},{"id":"https://openalex.org/C201290732","wikidata":"https://www.wikidata.org/wiki/Q130762","display_name":"Multiplication algorithm","level":3,"score":0.4952057898044586},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4812033474445343},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.47908884286880493},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.47074633836746216},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.45618075132369995},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4491465389728546},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.4236918091773987},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42033258080482483},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3823637366294861},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3619164824485779},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.2973681092262268},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2329230010509491},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2109275460243225},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2018.8437542","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2018.8437542","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W897125879","https://openalex.org/W1655990431","https://openalex.org/W1959857106","https://openalex.org/W1973089001","https://openalex.org/W2083613288","https://openalex.org/W2556205507","https://openalex.org/W2741736887","https://openalex.org/W2887781106","https://openalex.org/W2962850796","https://openalex.org/W2962914635","https://openalex.org/W2962957061","https://openalex.org/W2963290814","https://openalex.org/W2963585086","https://openalex.org/W2964095159","https://openalex.org/W3141776272","https://openalex.org/W3148190347","https://openalex.org/W4293449910","https://openalex.org/W4301515685","https://openalex.org/W4302423127","https://openalex.org/W6693618039","https://openalex.org/W6730190955","https://openalex.org/W6738835244","https://openalex.org/W6742061381"],"related_works":["https://openalex.org/W2488627717","https://openalex.org/W2782829790","https://openalex.org/W2500084106","https://openalex.org/W2351297661","https://openalex.org/W4239424132","https://openalex.org/W2753656749","https://openalex.org/W4234403429","https://openalex.org/W4318225266","https://openalex.org/W2883805925","https://openalex.org/W3047787696"],"abstract_inverted_index":{"Recent":[0],"work":[1],"has":[2],"developed":[3],"coding":[4],"theoretic":[5],"approaches":[6],"to":[7,10,60,82],"add":[8],"redundancy":[9],"distributed":[11,28,131],"matrix-vector":[12,71,84,133],"multiplications":[13],"with":[14,68],"the":[15,20,24,35,38,55,69,90,94,101,125],"goal":[16],"of":[17,50,89,130],"speeding":[18],"up":[19],"computation":[21,128],"by":[22],"mitigating":[23],"straggler":[25,117],"effect":[26],"in":[27,98],"computing.":[29],"In":[30],"this":[31],"paper,":[32],"we":[33],"consider":[34],"case":[36],"where":[37,47],"matrix":[39],"comes":[40],"from":[41],"a":[42,48,51,87,105,122],"small":[43],"(e.g.,":[44],"binary)":[45],"alphabet,":[46],"variant":[49,88],"popular":[52],"method":[53,92],"called":[54,93],"\u201cFour-Russians":[56],"method\u201d":[57],"is":[58],"known":[59],"have":[61,104],"significantly":[62],"lower":[63,110],"computational":[64,111],"complexity":[65],"as":[66,113,115],"compared":[67],"usual":[70],"multiplication":[72,85,134],"algorithm.":[73,96],"We":[74,119],"develop":[75],"novel":[76],"code":[77],"constructions":[78],"that":[79,108],"are":[80],"applicable":[81],"binary":[83],"via":[86],"Four-Russians":[91],"Mailman":[95],"Specifically,":[97],"our":[99],"constructions,":[100],"encoded":[102],"matrices":[103],"low":[106],"alphabet":[107],"ensures":[109],"complexity,":[112],"well":[114],"good":[116],"tolerance.":[118],"also":[120],"present":[121],"trade-off":[123],"between":[124],"communication":[126],"and":[127],"cost":[129],"coded":[132],"for":[135],"general,":[136],"possibly":[137],"non-binary,":[138],"matrices.":[139]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}