{"id":"https://openalex.org/W4414405227","doi":"https://doi.org/10.1109/clusterworkshops65972.2025.11164206","title":"Incremental Sparse Tensor Format for Maximizing Efficiency in Tensor-Vector Multiplications","display_name":"Incremental Sparse Tensor Format for Maximizing Efficiency in Tensor-Vector Multiplications","publication_year":2025,"publication_date":"2025-09-02","ids":{"openalex":"https://openalex.org/W4414405227","doi":"https://doi.org/10.1109/clusterworkshops65972.2025.11164206"},"language":"en","primary_location":{"id":"doi:10.1109/clusterworkshops65972.2025.11164206","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clusterworkshops65972.2025.11164206","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Cluster Computing Workshops (CLUSTER Workshops)","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/A5119695095","display_name":"Xiaohe Niu","orcid":null},"institutions":[{"id":"https://openalex.org/I97750245","display_name":"Software (Spain)","ror":"https://ror.org/02ethns06","country_code":"ES","type":"company","lineage":["https://openalex.org/I4210087817","https://openalex.org/I97750245"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Xiaohe Niu","raw_affiliation_strings":["mcs Software AG,Bern,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"mcs Software AG,Bern,Switzerland","institution_ids":["https://openalex.org/I97750245"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027037970","display_name":"Georg Meyer","orcid":"https://orcid.org/0000-0002-3739-1653"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Georg Meyer","raw_affiliation_strings":["Università della Svizzera italiana,Lugano,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Università della Svizzera italiana,Lugano,Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029330389","display_name":"Dimosthenis Pasadakis","orcid":"https://orcid.org/0000-0001-8580-1023"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Dimosthenis Pasadakis","raw_affiliation_strings":["Università della Svizzera italiana,Lugano,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Università della Svizzera italiana,Lugano,Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012014394","display_name":"Albert-Jan N. Yzelman","orcid":"https://orcid.org/0000-0001-8842-3689"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Albert-Jan Yzelman","raw_affiliation_strings":["Huawei Zurich Research Center,Zurich,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Zurich Research Center,Zurich,Switzerland","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017590193","display_name":"Olaf Schenk","orcid":"https://orcid.org/0000-0001-8636-1023"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Olaf Schenk","raw_affiliation_strings":["Università della Svizzera italiana,Lugano,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Università della Svizzera italiana,Lugano,Switzerland","institution_ids":["https://openalex.org/I57201433"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21520068,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9988999962806702,"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.9988999962806702,"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/T13650","display_name":"Computational Physics and Python Applications","score":0.9782999753952026,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.6894999742507935},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.664900004863739},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.641700029373169},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.5961999893188477},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.582099974155426},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.4948999881744385},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.48489999771118164},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.43810001015663147}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.6894999742507935},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.664900004863739},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6491000056266785},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.641700029373169},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.5961999893188477},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.582099974155426},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5717999935150146},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.4948999881744385},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.48489999771118164},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44119998812675476},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.43810001015663147},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.42669999599456787},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.39809998869895935},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.33489999175071716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3228999972343445},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.32170000672340393},{"id":"https://openalex.org/C3019022308","wikidata":"https://www.wikidata.org/wiki/Q1418353","display_name":"Multidimensional data","level":2,"score":0.31779998540878296},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.31380000710487366},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2944999933242798},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.26440000534057617},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/clusterworkshops65972.2025.11164206","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clusterworkshops65972.2025.11164206","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Cluster Computing Workshops (CLUSTER Workshops)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W1511885491","https://openalex.org/W2902783593","https://openalex.org/W2965688272"],"related_works":[],"abstract_inverted_index":{"Current":[0],"state-of-the-art":[1],"sparse":[2],"tensor":[3,78,117],"formats":[4],"achieve":[5],"memory-efficient":[6],"representations":[7],"but":[8],"often":[9],"require":[10],"extensive":[11],"indexing":[12],"or":[13,80],"precomputation,":[14],"thus":[15],"limiting":[16],"their":[17],"flexibility":[18],"and":[19,72,89,99,122],"efficiency.":[20],"We":[21],"propose":[22],"Bit-IF":[23,95],"(Incremental":[24],"Sparse":[25],"Fibers":[26],"with":[27],"Bit":[28],"Encoding),":[29],"a":[30,39,85],"format":[31],"that":[32,94],"only":[33],"records":[34],"index":[35,50],"increments":[36],"encoded":[37],"by":[38],"compact":[40],"bit":[41],"array.":[42],"This":[43],"mode-independent":[44],"approach":[45],"allows":[46],"for":[47,76],"an":[48],"arbitrary":[49],"traversal":[51],"during":[52],"tensor-vector":[53],"multiplications":[54],"(TVM),":[55],"enabling":[56],"the":[57,74],"usage":[58],"of":[59,109],"space-filling":[60],"curves.":[61],"Bit-IF\u2019s":[62],"design":[63],"characteristics":[64],"significantly":[65],"reduce":[66],"memory":[67,97],"overhead,":[68],"improve":[69],"data":[70],"locality,":[71],"eliminate":[73],"need":[75],"multiple":[77],"copies":[79],"mode-specific":[81],"preprocessing":[82],"before":[83],"performing":[84],"TVM.":[86],"Our":[87],"analysis":[88],"initial":[90],"comparative":[91],"studies":[92],"show":[93],"reduces":[96],"consumption":[98],"TVM":[100],"computation":[101],"time":[102],"compared":[103],"to":[104,115],"COO-based":[105],"approaches.":[106],"The":[107],"applicability":[108],"this":[110],"method":[111],"could":[112],"be":[113],"extended":[114],"other":[116],"operations,":[118],"such":[119],"as":[120],"tensor-matrix":[121],"Khatri-Rao":[123],"products.":[124]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}