{"id":"https://openalex.org/W3198421519","doi":"https://doi.org/10.1109/isit45174.2021.9517750","title":"Numerically stable coded matrix computations via circulant and rotation matrix embeddings","display_name":"Numerically stable coded matrix computations via circulant and rotation matrix embeddings","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3198421519","doi":"https://doi.org/10.1109/isit45174.2021.9517750","mag":"3198421519"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517750","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517750","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/A5055656185","display_name":"Aditya Ramamoorthy","orcid":"https://orcid.org/0000-0003-3448-1271"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aditya Ramamoorthy","raw_affiliation_strings":["Iowa State University,Department of Electrical and Computer Engineering,Ames,IA,50011","Department of Electrical and Computer Engineering, Iowa State University, Ames, IA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iowa State University,Department of Electrical and Computer Engineering,Ames,IA,50011","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University, Ames, IA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074466108","display_name":"Li Tang","orcid":"https://orcid.org/0000-0003-0796-3160"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li Tang","raw_affiliation_strings":["Iowa State University,Department of Electrical and Computer Engineering,Ames,IA,50011","Department of Electrical and Computer Engineering, Iowa State University, Ames, IA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iowa State University,Department of Electrical and Computer Engineering,Ames,IA,50011","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University, Ames, IA","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5222,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.85352723,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1712","last_page":"1717"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9990000128746033,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9990000128746033,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9987000226974487,"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.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/circulant-matrix","display_name":"Circulant matrix","score":0.5360036492347717},{"id":"https://openalex.org/keywords/vandermonde-matrix","display_name":"Vandermonde matrix","score":0.526047945022583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5023763179779053},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4926970303058624},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49136748909950256},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.45467409491539},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.41865259408950806},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3789781332015991},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3533240556716919},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3192784786224365},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2662447690963745},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.15566805005073547},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09367826581001282}],"concepts":[{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.5360036492347717},{"id":"https://openalex.org/C55294529","wikidata":"https://www.wikidata.org/wiki/Q579544","display_name":"Vandermonde matrix","level":3,"score":0.526047945022583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5023763179779053},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4926970303058624},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49136748909950256},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.45467409491539},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.41865259408950806},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3789781332015991},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3533240556716919},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3192784786224365},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2662447690963745},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.15566805005073547},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09367826581001282},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/isit45174.2021.9517750","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517750","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/G2920235459","display_name":null,"funder_award_id":"CCF-1718470,CCF-1910840","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1488435683","https://openalex.org/W2020804487","https://openalex.org/W2132105090","https://openalex.org/W2268702383","https://openalex.org/W2784935051","https://openalex.org/W2962832549","https://openalex.org/W2962850796","https://openalex.org/W2963117124","https://openalex.org/W2976645076","https://openalex.org/W2993649261","https://openalex.org/W3022909171","https://openalex.org/W3022911650","https://openalex.org/W3098226281","https://openalex.org/W3100515187","https://openalex.org/W3179083954","https://openalex.org/W4206196235","https://openalex.org/W4288280953","https://openalex.org/W4295161116","https://openalex.org/W6738835244"],"related_works":["https://openalex.org/W2394313973","https://openalex.org/W1258664604","https://openalex.org/W4285223790","https://openalex.org/W2952052090","https://openalex.org/W4293585078","https://openalex.org/W2014217282","https://openalex.org/W2389636997","https://openalex.org/W2349018871","https://openalex.org/W2080915594","https://openalex.org/W4206362494"],"abstract_inverted_index":{"Polynomial":[0],"based":[1],"methods":[2],"have":[3],"recently":[4],"been":[5],"used":[6],"in":[7,16,60,116,130],"several":[8],"works":[9],"for":[10],"mitigating":[11],"the":[12,29,33,55,71,91,117,135,145,155],"effect":[13],"of":[14,32,73,96,138,171],"stragglers":[15,54],"distributed":[17],"matrix":[18],"computations.":[19],"However,":[20],"they":[21],"suffer":[22],"from":[23],"serious":[24],"numerical":[25],"issues":[26],"owing":[27],"to":[28],"condition":[30,56,94,166],"number":[31,57,95],"corresponding":[34],"real":[35],"Vandermonde-structured":[36],"recovery":[37,84,98],"matrices.":[38,78],"For":[39],"a":[40,64,125],"system":[41],"with":[42,142,152],"<tex":[43,49,104,121],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[44,50,105,109,113,122],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n$</tex>":[45],"worker":[46],"nodes":[47],"where":[48,120],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$s$</tex>":[51,123],"can":[52],"be":[53],"grows":[58,101,128],"exponentially":[59],"n.":[61,131],"We":[62],"present":[63],"novel":[65],"coded":[66],"computation":[67,153],"approach":[68],"that":[69,161,168],"leverages":[70],"properties":[72],"circulant":[74],"permutation":[75],"and":[76,86],"rotation":[77],"Our":[79,132],"scheme":[80],"has":[81,165],"an":[82,87],"optimal":[83],"threshold":[85],"upper":[88],"bound":[89],"on":[90,144],"worst":[92],"case":[93],"our":[97,162],"matrices":[99,141],"which":[100],"as":[102],"\u2248":[103],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$O$</tex>":[106],"(n":[107],"<sup":[108,112],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">s</sup>":[110],"+":[111],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">6</sup>":[114],");":[115],"practical":[118],"scenario":[119],"is":[124],"constant,":[126],"this":[127],"polynomially":[129],"schemes":[133],"leverage":[134],"well-behaved":[136],"conditioning":[137],"complex":[139,146],"Vandermonde":[140],"parameters":[143],"unit":[147],"circle,":[148],"while":[149],"still":[150],"working":[151],"over":[154],"reals.":[156],"Exhaustive":[157],"experimental":[158],"results":[159],"demonstrate":[160],"proposed":[163],"method":[164],"numbers":[167],"are":[169],"orders":[170],"magnitude":[172],"lower":[173],"than":[174],"prior":[175],"work.":[176]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}