{"id":"https://openalex.org/W3193211104","doi":"https://doi.org/10.1109/isit45174.2021.9517861","title":"E-Approximate Coded Matrix Multiplication is Nearly Twice as Efficient as Exact Multiplication","display_name":"E-Approximate Coded Matrix Multiplication is Nearly Twice as Efficient as Exact Multiplication","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3193211104","doi":"https://doi.org/10.1109/isit45174.2021.9517861","mag":"3193211104"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517861","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517861","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 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/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":true,"raw_author_name":"Viveck R. Cadambe","raw_affiliation_strings":["Penn State University"],"affiliations":[{"raw_affiliation_string":"Penn State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074697940","display_name":"Fl\u00e1vio P. Calmon","orcid":"https://orcid.org/0000-0002-7493-1428"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Flavio P. Calmon","raw_affiliation_strings":["Harvard University"],"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011132672","display_name":"Ateet Devulapalli","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":false,"raw_author_name":"Ateet Devulapalli","raw_affiliation_strings":["Penn State University"],"affiliations":[{"raw_affiliation_string":"Penn State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051646746","display_name":"Haewon Jeong","orcid":"https://orcid.org/0009-0008-3254-4834"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haewon Jeong","raw_affiliation_strings":["Harvard University"],"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I2801851002"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5008627075"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":0.14,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55342335,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1582","last_page":"1587"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9995999932289124,"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.9995999932289124,"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.9968000054359436,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9961000084877014,"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.8436436653137207},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.7923837900161743},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5524526834487915},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5369501113891602},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5295634865760803},{"id":"https://openalex.org/keywords/multiplication-algorithm","display_name":"Multiplication algorithm","score":0.5022702217102051},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.49038124084472656},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.47425854206085205},{"id":"https://openalex.org/keywords/parity-check-matrix","display_name":"Parity-check matrix","score":0.4647843837738037},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.45990630984306335},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.45952990651130676},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.39505189657211304},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39292359352111816},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39018014073371887},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3696845769882202},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.26507264375686646},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.22843822836875916},{"id":"https://openalex.org/keywords/code-word","display_name":"Code word","score":0.0945248007774353}],"concepts":[{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.8436436653137207},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.7923837900161743},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5524526834487915},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5369501113891602},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5295634865760803},{"id":"https://openalex.org/C201290732","wikidata":"https://www.wikidata.org/wiki/Q130762","display_name":"Multiplication algorithm","level":3,"score":0.5022702217102051},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.49038124084472656},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.47425854206085205},{"id":"https://openalex.org/C95925971","wikidata":"https://www.wikidata.org/wiki/Q3100414","display_name":"Parity-check matrix","level":4,"score":0.4647843837738037},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.45990630984306335},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.45952990651130676},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.39505189657211304},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39292359352111816},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39018014073371887},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3696845769882202},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26507264375686646},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.22843822836875916},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.0945248007774353},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9517861","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517861","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1856830407","display_name":null,"funder_award_id":"CIF 1900750,CAREER 1845852,CCF 1763657","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W2268702383","https://openalex.org/W2556205507","https://openalex.org/W2588576771","https://openalex.org/W2741736887","https://openalex.org/W2742439621","https://openalex.org/W2769892987","https://openalex.org/W2784935051","https://openalex.org/W2787606899","https://openalex.org/W2806273311","https://openalex.org/W2889483507","https://openalex.org/W2895239415","https://openalex.org/W2899664803","https://openalex.org/W2911546317","https://openalex.org/W2912733095","https://openalex.org/W2913243214","https://openalex.org/W2924210329","https://openalex.org/W2938913720","https://openalex.org/W2962850796","https://openalex.org/W2963041503","https://openalex.org/W2963062115","https://openalex.org/W2963117124","https://openalex.org/W2963163039","https://openalex.org/W2963256807","https://openalex.org/W2963461717","https://openalex.org/W2963585086","https://openalex.org/W2963706835","https://openalex.org/W2964088343","https://openalex.org/W2964323106","https://openalex.org/W2976864125","https://openalex.org/W2980753584","https://openalex.org/W2993649261","https://openalex.org/W2996468493","https://openalex.org/W3025921580","https://openalex.org/W3080787472","https://openalex.org/W3080930655","https://openalex.org/W3086858324","https://openalex.org/W3098226281","https://openalex.org/W3111898548","https://openalex.org/W3119375995","https://openalex.org/W3127518390","https://openalex.org/W3137186662","https://openalex.org/W4287665789","https://openalex.org/W4293449910","https://openalex.org/W4295161116","https://openalex.org/W4301515685","https://openalex.org/W6693618039","https://openalex.org/W6730190955","https://openalex.org/W6738835244","https://openalex.org/W6742061381","https://openalex.org/W6746024075","https://openalex.org/W6747961934","https://openalex.org/W6752557422","https://openalex.org/W6761079320","https://openalex.org/W6761343153","https://openalex.org/W6769348046","https://openalex.org/W6782729496"],"related_works":["https://openalex.org/W2225983048","https://openalex.org/W2372139915","https://openalex.org/W1506547947","https://openalex.org/W2596457687","https://openalex.org/W4287593139","https://openalex.org/W3099313426","https://openalex.org/W752783541","https://openalex.org/W1516189266","https://openalex.org/W2093666864","https://openalex.org/W4378602953"],"abstract_inverted_index":{"We":[0,11,56],"study":[1],"coded":[2],"distributed":[3],"matrix":[4,36,69,143],"multiplication":[5,70],"from":[6,45],"an":[7,127],"approximate":[8,142],"recovery":[9,79],"viewpoint.":[10],"consider":[12],"a":[13,61,94,113],"system":[14,114],"of":[15,24,48,64,68,77,96,138],"<tex>$P$</tex>":[16,50],"computation":[17],"nodes":[18,51],"where":[19],"each":[20,25],"node":[21],"stores":[22],"1/m":[23],"multiplicand":[26],"via":[27],"linear":[28,97],"encoding.":[29],"Our":[30],"main":[31],"result":[32,59,104],"shows":[33,105],"that":[34,87,106,115,134],"the":[35,49,75,88,136],"product":[37],"can":[38],"be":[39],"recovered":[40],"with":[41],"&#x220A;":[42,54],"relative":[43],"error":[44],"any":[46,53],"<tex>$m$</tex>":[47],"for":[52,93,100,108,141],"&#x003E;0.":[55],"obtain":[57],"this":[58],"through":[60],"careful":[62],"specialization":[63],"MatDot":[65,89],"codes-a":[66],"class":[67,95],"code":[71,90],"previously":[72],"developed":[73],"in":[74],"context":[76],"exact":[78,101,122],"(&#x220A;":[80],"&#x003D;":[81],"0).":[82],"Since":[83],"previous":[84],"results":[85],"showed":[86],"is":[91,116],"tight":[92],"coding":[98],"schemes":[99],"recovery,":[102],"our":[103],"allowing":[107],"mild":[109],"approximations":[110],"leads":[111],"to":[112],"nearly":[117],"twice":[118],"as":[119,121],"efficient":[120],"reconstruction.":[123],"Moreover,":[124],"we":[125],"develop":[126],"optimization":[128],"framework":[129],"based":[130],"on":[131],"alternating":[132],"minimization":[133],"enables":[135],"discovery":[137],"new":[139],"codes":[140],"multiplication.":[144]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}