{"id":"https://openalex.org/W4402659161","doi":"https://doi.org/10.1145/3727344","title":"Communication Lower Bounds and Optimal Algorithms for Symmetric Matrix Computations","display_name":"Communication Lower Bounds and Optimal Algorithms for Symmetric Matrix Computations","publication_year":2025,"publication_date":"2025-04-10","ids":{"openalex":"https://openalex.org/W4402659161","doi":"https://doi.org/10.1145/3727344"},"language":"en","primary_location":{"id":"doi:10.1145/3727344","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3727344","pdf_url":null,"source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2409.11304","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028202081","display_name":"Hussam Al Daas","orcid":"https://orcid.org/0000-0001-9355-4042"},"institutions":[{"id":"https://openalex.org/I1286704778","display_name":"Rutherford Appleton Laboratory","ror":"https://ror.org/03gq8fr08","country_code":"GB","type":"facility","lineage":["https://openalex.org/I1286704778","https://openalex.org/I162524378","https://openalex.org/I4210087105"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Hussam Al Daas","raw_affiliation_strings":["STFC, Scientific Computing Department, Rutherford Appleton Laboratory, Didcot, United Kingdom of Great Britain and Northern Ireland","STFC, Scientific Computing Department, Rutherford Appleton Laboratory,  Didcot, United Kingdom of Great Britain and Northern Ireland"],"raw_orcid":"https://orcid.org/0000-0001-9355-4042","affiliations":[{"raw_affiliation_string":"STFC, Scientific Computing Department, Rutherford Appleton Laboratory, Didcot, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I1286704778"]},{"raw_affiliation_string":"STFC, Scientific Computing Department, Rutherford Appleton Laboratory,  Didcot, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I1286704778"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064243391","display_name":"Grey Ballard","orcid":"https://orcid.org/0000-0003-1557-8027"},"institutions":[{"id":"https://openalex.org/I47251452","display_name":"Wake Forest University","ror":"https://ror.org/0207ad724","country_code":"US","type":"education","lineage":["https://openalex.org/I47251452"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Grey Ballard","raw_affiliation_strings":["Wake Forest University, Department of Computer Science, Winston-Salem, United States","Computer Science, Wake Forest University, Winston-Salem, United States"],"raw_orcid":"https://orcid.org/0000-0003-1557-8027","affiliations":[{"raw_affiliation_string":"Wake Forest University, Department of Computer Science, Winston-Salem, United States","institution_ids":["https://openalex.org/I47251452"]},{"raw_affiliation_string":"Computer Science, Wake Forest University, Winston-Salem, United States","institution_ids":["https://openalex.org/I47251452"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040521001","display_name":"Laura Grigori","orcid":"https://orcid.org/0000-0002-5880-1076"},"institutions":[{"id":"https://openalex.org/I2802229908","display_name":"Paul Scherrer Institute","ror":"https://ror.org/03eh3y714","country_code":"CH","type":"facility","lineage":["https://openalex.org/I2799323385","https://openalex.org/I2802229908"]},{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Laura Grigori","raw_affiliation_strings":["Institute of Mathematics, EPFL, Lausanne, Switzerland","PSI Center for Scientific Computing, Theory and Data, Villigen, Switzerland","PSI Center for Scientific Computing, Theory and Data,  Villigen, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-5880-1076","affiliations":[{"raw_affiliation_string":"Institute of Mathematics, EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"PSI Center for Scientific Computing, Theory and Data, Villigen, Switzerland","institution_ids":["https://openalex.org/I2802229908"]},{"raw_affiliation_string":"PSI Center for Scientific Computing, Theory and Data,  Villigen, Switzerland","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100669083","display_name":"Suraj Kumar","orcid":"https://orcid.org/0009-0001-1449-0165"},"institutions":[{"id":"https://openalex.org/I4210163685","display_name":"Institut Fran\u00e7ais de l'\u00c9ducation","ror":"https://ror.org/04tmh0n51","country_code":"FR","type":"facility","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264","https://openalex.org/I4210163685"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Suraj Kumar","raw_affiliation_strings":["Institut national de recherche en sciences et technologies du num\u00e9rique, Lyon, France","Institut national de recherche en sciences et technologies du num\u00e9rique,  Lyon, France"],"raw_orcid":"https://orcid.org/0009-0001-1449-0165","affiliations":[{"raw_affiliation_string":"Institut national de recherche en sciences et technologies du num\u00e9rique, Lyon, France","institution_ids":["https://openalex.org/I4210163685"]},{"raw_affiliation_string":"Institut national de recherche en sciences et technologies du num\u00e9rique,  Lyon, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102860683","display_name":"Kathryn Rouse","orcid":"https://orcid.org/0009-0001-4045-0423"},"institutions":[{"id":"https://openalex.org/I188405335","display_name":"Winston-Salem State University","ror":"https://ror.org/049yc0897","country_code":"US","type":"education","lineage":["https://openalex.org/I188405335"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kathryn Rouse","raw_affiliation_strings":["Inmar Intelligence, Winston-Salem, United States","Inmar Intelligence,  Winston-Salem, United States"],"raw_orcid":"https://orcid.org/0009-0001-4045-0423","affiliations":[{"raw_affiliation_string":"Inmar Intelligence, Winston-Salem, United States","institution_ids":["https://openalex.org/I188405335"]},{"raw_affiliation_string":"Inmar Intelligence,  Winston-Salem, United States","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110916589","display_name":"Mathieu V\u00e9rit\u00e9","orcid":"https://orcid.org/0000-0003-0581-2772"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mathieu Verite","raw_affiliation_strings":["Institute of Mathematics, EPFL, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-0581-2772","affiliations":[{"raw_affiliation_string":"Institute of Mathematics, EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5028202081"],"corresponding_institution_ids":["https://openalex.org/I1286704778"],"apc_list":null,"apc_paid":null,"fwci":1.1789,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.76912687,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"12","issue":"2","first_page":"1","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9991999864578247,"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.9991999864578247,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9991999864578247,"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/T10720","display_name":"Complexity and Algorithms in Graphs","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"}}],"keywords":[{"id":"https://openalex.org/keywords/transpose","display_name":"Transpose","score":0.7196187973022461},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.6351799964904785},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.6171073317527771},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5851984024047852},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5397857427597046},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5282824635505676},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43730786442756653},{"id":"https://openalex.org/keywords/symmetric-function","display_name":"Symmetric function","score":0.4107932150363922},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34787455201148987},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.323299765586853},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.14078059792518616}],"concepts":[{"id":"https://openalex.org/C200106649","wikidata":"https://www.wikidata.org/wiki/Q223683","display_name":"Transpose","level":3,"score":0.7196187973022461},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.6351799964904785},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.6171073317527771},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5851984024047852},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5397857427597046},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5282824635505676},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43730786442756653},{"id":"https://openalex.org/C3746008","wikidata":"https://www.wikidata.org/wiki/Q981351","display_name":"Symmetric function","level":2,"score":0.4107932150363922},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34787455201148987},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.323299765586853},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.14078059792518616},{"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/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/3727344","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3727344","pdf_url":null,"source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},{"id":"pmh:oai:dora:psi_75416","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402574","display_name":"DORA PSI (Paul Scherrer Institute)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2802229908","host_organization_name":"Paul Scherrer Institute","host_organization_lineage":["https://openalex.org/I2802229908"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"pmh:oai:arXiv.org:2409.11304","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.11304","pdf_url":"https://arxiv.org/pdf/2409.11304","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:HAL:hal-04701302v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04701302","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Parallel Computing, 2025, 12 (2), ⟨10.1145/3727344⟩","raw_type":"Journal articles"},{"id":"pmh:oai:purl.org/net/epubs:work/62135956","is_oa":false,"landing_page_url":"https://epubs.stfc.ac.uk/work/62135956","pdf_url":null,"source":{"id":"https://openalex.org/S4306400334","display_name":"Science and Technology Facilities Council","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},{"id":"doi:10.48550/arxiv.2409.11304","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2409.11304","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2409.11304","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2409.11304","pdf_url":"https://arxiv.org/pdf/2409.11304","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3903888952","display_name":"Collaborative Research: OAC Core: Robust, Scalable, and Practical Low-Rank Approximation","funder_award_id":"2106920","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G422536779","display_name":null,"funder_award_id":"CCF-1942892","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4332098366","display_name":null,"funder_award_id":"1942892","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7683707404","display_name":null,"funder_award_id":"810367","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8928785057","display_name":null,"funder_award_id":"DE-SC-0023296","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4402659161.pdf","grobid_xml":"https://content.openalex.org/works/W4402659161.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W201315547","https://openalex.org/W1586895057","https://openalex.org/W1950718439","https://openalex.org/W1966506233","https://openalex.org/W1972501001","https://openalex.org/W1976677460","https://openalex.org/W1997882689","https://openalex.org/W2002531683","https://openalex.org/W2010747199","https://openalex.org/W2023122441","https://openalex.org/W2038142281","https://openalex.org/W2044422580","https://openalex.org/W2051745720","https://openalex.org/W2065231486","https://openalex.org/W2090322880","https://openalex.org/W2093699365","https://openalex.org/W2099611016","https://openalex.org/W2131613942","https://openalex.org/W2133557963","https://openalex.org/W2157529519","https://openalex.org/W2168748809","https://openalex.org/W2170796499","https://openalex.org/W2519715328","https://openalex.org/W2984305089","https://openalex.org/W3033869768","https://openalex.org/W4245608944","https://openalex.org/W4245996348","https://openalex.org/W4250589301","https://openalex.org/W4252318916","https://openalex.org/W4280640669","https://openalex.org/W4285006655","https://openalex.org/W4288072583","https://openalex.org/W4292482156","https://openalex.org/W4366601518","https://openalex.org/W4376125528"],"related_works":["https://openalex.org/W2099244661","https://openalex.org/W2003786218","https://openalex.org/W2097753256","https://openalex.org/W4313549635","https://openalex.org/W1998796073","https://openalex.org/W1749782192","https://openalex.org/W4232554674","https://openalex.org/W2094139070","https://openalex.org/W1985947068","https://openalex.org/W2148316589"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3,105],"focus":[4],"on":[5,124],"the":[6,30,33,39,45,72,158],"communication":[7,91],"costs":[8],"of":[9,32,35,41,47],"three":[10,68],"symmetric":[11,24,53,63,87,130,140],"matrix":[12,17,37,43,59,65,141],"computations:":[13],"(i)":[14],"multiplying":[15],"a":[16,23,36,52,62,126,152],"with":[18,38,61],"its":[19,143],"transpose,":[20],"known":[21,50],"as":[22,51],"rank-k":[25],"update":[26,55],"(SYRK)":[27],"(ii)":[28],"adding":[29],"result":[31],"multiplication":[34,60],"transpose":[40,46],"another":[42],"and":[44,80,99,104,132,142,148],"that":[48,107],"result,":[49],"rank-2k":[54],"(SYR2K)":[56],"(iii)":[57],"performing":[58],"input":[64],"(SYMM).":[66],"All":[67],"computations":[69,131,145],"appear":[70],"in":[71,84,157],"Level":[73],"3":[74],"Basic":[75],"Linear":[76],"Algebra":[77],"Subroutines":[78],"(BLAS)":[79],"have":[81],"wide":[82],"use":[83],"applications":[85],"involving":[86],"matrices.":[88],"We":[89],"establish":[90],"lower":[92,120],"bounds":[93,109],"for":[94,116,129],"these":[95],"kernels":[96],"using":[97],"sequential":[98],"distributed-memory":[100],"parallel":[101],"computational":[102],"models,":[103],"show":[106],"our":[108],"are":[110,146],"tight":[111],"by":[112],"presenting":[113],"communication-optimal":[114],"algorithms":[115],"each":[117],"setting.":[118],"Our":[119],"bound":[121],"proofs":[122],"rely":[123],"applying":[125],"geometric":[127],"inequality":[128],"analytically":[133],"solving":[134],"constrained":[135],"nonlinear":[136],"optimization":[137],"problems.":[138],"The":[139],"corresponding":[144],"accessed":[147],"performed":[149],"according":[150],"to":[151],"triangular":[153],"block":[154],"partitioning":[155],"scheme":[156],"optimal":[159],"algorithms.":[160]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-23T08:51:43.019350","created_date":"2024-09-20T00:00:00"}