{"id":"https://openalex.org/W1979172031","doi":"https://doi.org/10.1137/130907215","title":"Exploiting Symmetry in Tensors for High Performance: Multiplication with Symmetric Tensors","display_name":"Exploiting Symmetry in Tensors for High Performance: Multiplication with Symmetric Tensors","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W1979172031","doi":"https://doi.org/10.1137/130907215","mag":"1979172031"},"language":"en","primary_location":{"id":"doi:10.1137/130907215","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130907215","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1301.7744","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Martin D. Schatz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin D. Schatz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Tze Meng Low","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tze Meng Low","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Robert A. van de Geijn","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robert A. van de Geijn","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Tamara G. Kolda","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tamara G. Kolda","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.6526,"has_fulltext":true,"cited_by_count":34,"citation_normalized_percentile":{"value":0.9259894,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"36","issue":"5","first_page":"C453","last_page":"C479"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.6427000164985657,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.6427000164985657,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12303","display_name":"Tensor decomposition and applications","score":0.13539999723434448,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.04010000079870224,"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/tensor","display_name":"Tensor (intrinsic definition)","score":0.6934999823570251},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.637499988079071},{"id":"https://openalex.org/keywords/multilinear-map","display_name":"Multilinear map","score":0.6330999732017517},{"id":"https://openalex.org/keywords/symmetry","display_name":"Symmetry (geometry)","score":0.5716999769210815},{"id":"https://openalex.org/keywords/multilinear-algebra","display_name":"Multilinear algebra","score":0.5600000023841858},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5360000133514404},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5217999815940857},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.4952000081539154},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.4587000012397766},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4438999891281128}],"concepts":[{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.6934999823570251},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.637499988079071},{"id":"https://openalex.org/C84392682","wikidata":"https://www.wikidata.org/wiki/Q1952404","display_name":"Multilinear map","level":2,"score":0.6330999732017517},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.5716999769210815},{"id":"https://openalex.org/C60321788","wikidata":"https://www.wikidata.org/wiki/Q1197190","display_name":"Multilinear algebra","level":5,"score":0.5600000023841858},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5360000133514404},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5217999815940857},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5152999758720398},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.4952000081539154},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.4587000012397766},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4438999891281128},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.43860000371932983},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.39899998903274536},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38769999146461487},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3815000057220459},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.3813999891281128},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3767000138759613},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.37220001220703125},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.35920000076293945},{"id":"https://openalex.org/C20178491","wikidata":"https://www.wikidata.org/wiki/Q2204117","display_name":"Symmetric tensor","level":3,"score":0.35589998960494995},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.35260000824928284},{"id":"https://openalex.org/C163834973","wikidata":"https://www.wikidata.org/wiki/Q2004891","display_name":"Numerical linear algebra","level":3,"score":0.32739999890327454},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.3131999969482422},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3095000088214874},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.30559998750686646},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.30070000886917114},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.29910001158714294},{"id":"https://openalex.org/C158158286","wikidata":"https://www.wikidata.org/wiki/Q9009080","display_name":"Invariants of tensors","level":3,"score":0.295199990272522},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.2777999937534332},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.27320000529289246},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.2621000111103058},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.25369998812675476},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.25189998745918274},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/130907215","is_oa":false,"landing_page_url":"https://doi.org/10.1137/130907215","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1301.7744","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1301.7744","pdf_url":"https://arxiv.org/pdf/1301.7744","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1301.7744","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1301.7744","pdf_url":"https://arxiv.org/pdf/1301.7744","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2000574048","display_name":null,"funder_award_id":"CCF-1320112","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2343997261","display_name":null,"funder_award_id":"ACI-1148125","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3017597143","display_name":null,"funder_award_id":"DE-AC04-94AL85000","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G3469581542","display_name":null,"funder_award_id":"94AL85000","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G563420962","display_name":"SHF: Small: From Matrix Computations to Tensor Computations","funder_award_id":"1320112","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5827802491","display_name":null,"funder_award_id":"DE-AC04-94AL85000","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G6485281451","display_name":null,"funder_award_id":"DE-AC04-94AL85000","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7318852158","display_name":null,"funder_award_id":"AC04-94AL85000","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G7583143427","display_name":"Collaborative Research: SI2-SSI: A Linear Algebra Software Infrastructure for Sustained Innovation in Computational Chemistry and other Sciences","funder_award_id":"1148125","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8456466421","display_name":null,"funder_award_id":"AC04-94AL85000","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"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/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320338291","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1986782029","https://openalex.org/W1986834688","https://openalex.org/W1988425770","https://openalex.org/W2002257715","https://openalex.org/W2008972618","https://openalex.org/W2016279572","https://openalex.org/W2024165284","https://openalex.org/W2037271374","https://openalex.org/W2038469228","https://openalex.org/W2047656763","https://openalex.org/W2050090934","https://openalex.org/W2067183844","https://openalex.org/W2067260125","https://openalex.org/W2073061372","https://openalex.org/W2084379367","https://openalex.org/W2092813747","https://openalex.org/W2093245688","https://openalex.org/W2093529653","https://openalex.org/W2115139877","https://openalex.org/W2128344236","https://openalex.org/W2136952590","https://openalex.org/W2143119605","https://openalex.org/W2963242183"],"related_works":[],"abstract_inverted_index":{"Symmetric":[0],"tensor":[1,51],"operations":[2],"arise":[3],"in":[4,16,24,169,228,238],"a":[5,27,39,61,84,133,144,223],"wide":[6],"variety":[7],"of":[8,13,60,72,86,123,135,146,157,225,241,248],"computations.":[9],"However,":[10,160],"the":[11,50,57,155,158,162,171,197,239,246],"benefits":[12,181],"exploiting":[14],"symmetry":[15,95,124],"order":[17,156],"to":[18,29,89,100,114,175,232,245],"reduce":[19],"storage":[20,80,104,128,178,192],"and":[21,54,105,116,125,140,179,196,202],"computation":[22],"is":[23,98,154,193,208,216],"conflict":[25],"with":[26,118,204,222],"desire":[28],"simplify":[30],"memory":[31],"access":[32],"patterns.":[33],"In":[34],"this":[35,79,229],"paper,":[36],"we":[37,48],"propose":[38,65],"blocked":[40],"data":[41],"structure":[42],"(blocked":[43],"compact":[44],"symmetric":[45,62],"storage)":[46],"wherein":[47],"consider":[49],"by":[52,68,82,132,143,200,206],"blocks":[53,59,207],"store":[55],"only":[56],"unique":[58],"tensor.":[63,159],"We":[64],"an":[66],"algorithm":[67],"blocks,":[69],"already":[70],"shown":[71],"benefit":[73],"for":[74,185,234],"matrix":[75],"computations,":[76],"that":[77,191,213],"exploits":[78],"format":[81],"utilizing":[83],"series":[85],"temporary":[87],"tensors":[88,119,205],"avoid":[90,102],"redundant":[91,103,106],"computation.":[92,107,250],"Further,":[93],"partial":[94,126],"within":[96],"temporaries":[97],"exploited":[99],"further":[101],"A":[108],"detailed":[109],"analysis":[110,163],"shows":[111],"that,":[112],"relative":[113],"storing":[115,201],"computing":[117,203],"without":[120],"taking":[121],"advantage":[122],"symmetry,":[127],"requirements":[129,142],"are":[130,182],"reduced":[131,195],"factor":[134,145],"$":[136,151,153],"O(":[137],"m!":[138],")$":[139],"computational":[141,180,214],"$O(":[147],"(m+1)!/2^m":[148],")$,":[149],"where":[150],"m":[152],"as":[161],"shows,":[164],"care":[165],"must":[166],"be":[167],"taken":[168],"choosing":[170],"correct":[172],"block":[173],"size":[174],"ensure":[176],"these":[177],"achieved":[183],"(particularly":[184],"low-order":[186],"tensors).":[187],"An":[188],"implementation":[189],"demonstrates":[190],"greatly":[194],"complexity":[198],"introduced":[199],"manageable.":[209],"Preliminary":[210],"results":[211],"demonstrate":[212],"time":[215],"also":[217],"reduced.":[218],"The":[219],"paper":[220,230],"concludes":[221],"discussion":[224],"how":[226],"insights":[227],"point":[231],"opportunities":[233],"generalizing":[235],"recent":[236],"advances":[237],"domain":[240],"linear":[242],"algebra":[243],"libraries":[244],"field":[247],"multilinear":[249]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2016-06-24T00:00:00"}