{"id":"https://openalex.org/W7134933018","doi":"https://doi.org/10.48550/arxiv.2603.08957","title":"Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation","display_name":"Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation","publication_year":2026,"publication_date":"2026-03-09","ids":{"openalex":"https://openalex.org/W7134933018","doi":"https://doi.org/10.48550/arxiv.2603.08957"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.08957","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.08957","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":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.08957","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128750253","display_name":"Yuxin Tang","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tang, Yuxin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128740130","display_name":"Zhiyuan Xin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xin, Zhiyuan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111127039","display_name":"Zhimin Ding","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ding, Zhimin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103138011","display_name":"Xinyu Yao","orcid":"https://orcid.org/0000-0003-4223-6137"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yao, Xinyu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128791948","display_name":"Daniel Bourgeois","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bourgeois, Daniel","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007281535","display_name":"Tirthak Patel","orcid":"https://orcid.org/0000-0003-3127-5931"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Patel, Tirthak","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5128793048","display_name":"Chris Jermaine","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jermaine, Chris","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5128750253"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.6450999975204468,"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"}},"topics":[{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.6450999975204468,"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.04919999837875366,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.04800000041723251,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.8151000142097473},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.6233000159263611},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4519999921321869},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.4185999929904938},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.4106999933719635},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.3961000144481659},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.36570000648498535},{"id":"https://openalex.org/keywords/carry","display_name":"Carry (investment)","score":0.36550000309944153}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.8151000142097473},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6233000159263611},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5855000019073486},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5146999955177307},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4519999921321869},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.436599999666214},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.4185999929904938},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4106999933719635},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.3961000144481659},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.36570000648498535},{"id":"https://openalex.org/C2776299755","wikidata":"https://www.wikidata.org/wiki/Q432449","display_name":"Carry (investment)","level":2,"score":0.36550000309944153},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.3528999984264374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3416000008583069},{"id":"https://openalex.org/C83581934","wikidata":"https://www.wikidata.org/wiki/Q527381","display_name":"Arbitrary-precision arithmetic","level":2,"score":0.3009999990463257},{"id":"https://openalex.org/C42704193","wikidata":"https://www.wikidata.org/wiki/Q7851097","display_name":"Tucker decomposition","level":4,"score":0.3000999987125397},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.29679998755455017},{"id":"https://openalex.org/C99436015","wikidata":"https://www.wikidata.org/wiki/Q1722436","display_name":"Relational calculus","level":4,"score":0.2793000042438507},{"id":"https://openalex.org/C110812573","wikidata":"https://www.wikidata.org/wiki/Q175515","display_name":"Symbolic computation","level":2,"score":0.27570000290870667},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.2732999920845032},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.26750001311302185},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.26350000500679016},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.25859999656677246},{"id":"https://openalex.org/C184596265","wikidata":"https://www.wikidata.org/wiki/Q2651576","display_name":"Model of computation","level":3,"score":0.2572999894618988}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.08957","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.08957","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":"doi:10.48550/arxiv.2603.08957","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.08957","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":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"A":[0],"\\emph{tensor-relational}":[1],"computation":[2,6,20,25,95],"is":[3,21,78,115],"a":[4,32,79,94],"relational":[5,33],"where":[7],"individual":[8],"tuples":[9],"carry":[10],"vectors,":[11],"matrices,":[12],"or":[13],"higher-dimensional":[14],"arrays.":[15],"An":[16],"advantage":[17],"of":[18,31,48,65,82],"tensor-relational":[19,80],"that":[22,103],"the":[23,36,66,83],"overall":[24],"can":[26,59],"be":[27,60],"executed":[28,108],"on":[29],"top":[30],"system,":[34],"inheriting":[35],"system's":[37],"ability":[38],"to":[39,62,91],"automatically":[40,92],"handle":[41],"very":[42],"large":[43],"inputs":[44],"with":[45],"high":[46],"levels":[47],"sparsity":[49,114],"while":[50,113],"high-performance":[51],"kernels":[52],"(such":[53],"as":[54],"optimized":[55],"matrix-matrix":[56],"multiplication":[57],"codes)":[58],"used":[61],"perform":[63],"most":[64],"underlying":[67],"mathematical":[68],"operations.":[69],"In":[70],"this":[71],"paper,":[72],"we":[73],"introduce":[74],"upper-case-lower-case":[75,100],"\\texttt{EinSum},":[76],"which":[77],"version":[81],"classical":[84],"Einstein":[85,97],"Summation":[86],"Notation.":[87],"We":[88],"study":[89],"how":[90],"rewrite":[93],"in":[96],"Notation":[98],"into":[99],"\\texttt{EinSum}":[101],"so":[102],"computationally":[104],"intensive":[105],"components":[106],"are":[107],"using":[109],"efficient":[110],"numerical":[111],"kernels,":[112],"managed":[116],"relationally.":[117]},"counts_by_year":[],"updated_date":"2026-03-12T06:18:43.230356","created_date":"2026-03-12T00:00:00"}