{"id":"https://openalex.org/W3124048260","doi":"https://doi.org/10.1109/jstsp.2021.3051231","title":"Fast Search of the Optimal Contraction Sequence in Tensor Networks","display_name":"Fast Search of the Optimal Contraction Sequence in Tensor Networks","publication_year":2021,"publication_date":"2021-01-15","ids":{"openalex":"https://openalex.org/W3124048260","doi":"https://doi.org/10.1109/jstsp.2021.3051231","mag":"3124048260"},"language":"en","primary_location":{"id":"doi:10.1109/jstsp.2021.3051231","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jstsp.2021.3051231","pdf_url":null,"source":{"id":"https://openalex.org/S42167783","display_name":"IEEE Journal of Selected Topics in Signal Processing","issn_l":"1932-4553","issn":["1932-4553","1941-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Signal Processing","raw_type":"journal-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/A5064892269","display_name":"Ling Liang","orcid":"https://orcid.org/0000-0002-8534-6494"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ling Liang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-8534-6494","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101688363","display_name":"Jianyu Xu","orcid":"https://orcid.org/0000-0003-0976-5096"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianyu Xu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047545398","display_name":"Lei Deng","orcid":"https://orcid.org/0000-0002-5172-9411"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Deng","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-5172-9411","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004624509","display_name":"Mingyu Yan","orcid":"https://orcid.org/0000-0002-6915-955X"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyu Yan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-6915-955X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101964036","display_name":"Xing Hu","orcid":"https://orcid.org/0000-0002-9979-0561"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xing Hu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100459107","display_name":"Zheng Zhang","orcid":"https://orcid.org/0000-0002-2292-0030"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zheng Zhang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-2292-0030","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018970859","display_name":"Guoqi Li","orcid":"https://orcid.org/0000-0002-8994-431X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoqi Li","raw_affiliation_strings":["Center for Brain Inspired Computing Research, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8994-431X","affiliations":[{"raw_affiliation_string":"Center for Brain Inspired Computing Research, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100385336","display_name":"Yuan Xie","orcid":"https://orcid.org/0000-0003-2093-1788"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuan Xie","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-2093-1788","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1003,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.74764151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"15","issue":"3","first_page":"574","last_page":"586"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9993000030517578,"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.9993000030517578,"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/T11804","display_name":"Quantum many-body systems","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"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.9929999709129333,"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/computer-science","display_name":"Computer science","score":0.6606024503707886},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.5310879945755005},{"id":"https://openalex.org/keywords/tensor-contraction","display_name":"Tensor contraction","score":0.5025749206542969},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.47987452149391174},{"id":"https://openalex.org/keywords/contraction","display_name":"Contraction (grammar)","score":0.4613623023033142},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43381866812705994},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43312379717826843},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.4119439125061035},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.41099220514297485},{"id":"https://openalex.org/keywords/tensor-product","display_name":"Tensor product","score":0.3996013402938843},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27176159620285034},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.16156265139579773}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6606024503707886},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.5310879945755005},{"id":"https://openalex.org/C124007464","wikidata":"https://www.wikidata.org/wiki/Q428091","display_name":"Tensor contraction","level":3,"score":0.5025749206542969},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.47987452149391174},{"id":"https://openalex.org/C163415756","wikidata":"https://www.wikidata.org/wiki/Q126473","display_name":"Contraction (grammar)","level":2,"score":0.4613623023033142},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43381866812705994},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43312379717826843},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.4119439125061035},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.41099220514297485},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.3996013402938843},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27176159620285034},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.16156265139579773},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C126322002","wikidata":"https://www.wikidata.org/wiki/Q11180","display_name":"Internal medicine","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/jstsp.2021.3051231","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jstsp.2021.3051231","pdf_url":null,"source":{"id":"https://openalex.org/S42167783","display_name":"IEEE Journal of Selected Topics in Signal Processing","issn_l":"1932-4553","issn":["1932-4553","1941-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-132938","is_oa":false,"landing_page_url":"http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=1932-4553&rft.volume=15&rft.issue=3&rft.date=2021&rft.spage=574&rft.aulast=Liang&rft.aufirst=Ling&rft.atitle=Fast+search+of+the+optimal+contraction+sequence+in+tensor+networks&rft.title=IEEE+Journal+on+Selected+Topics+in+Signal+Processing","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7396753823","display_name":null,"funder_award_id":"1725447","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8116395671","display_name":null,"funder_award_id":"1817037","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W50417968","https://openalex.org/W1690544311","https://openalex.org/W1798945469","https://openalex.org/W1954679557","https://openalex.org/W1975277392","https://openalex.org/W1988378093","https://openalex.org/W2002280650","https://openalex.org/W2023789804","https://openalex.org/W2033368244","https://openalex.org/W2036463035","https://openalex.org/W2037370906","https://openalex.org/W2072969317","https://openalex.org/W2077599442","https://openalex.org/W2086130961","https://openalex.org/W2090484327","https://openalex.org/W2093135480","https://openalex.org/W2093774709","https://openalex.org/W2096391265","https://openalex.org/W2109626307","https://openalex.org/W2119412403","https://openalex.org/W2128319993","https://openalex.org/W2151642301","https://openalex.org/W2532981702","https://openalex.org/W2559813832","https://openalex.org/W2560517525","https://openalex.org/W2755790032","https://openalex.org/W2772850285","https://openalex.org/W2798663460","https://openalex.org/W2799080830","https://openalex.org/W2963704562","https://openalex.org/W2988096545","https://openalex.org/W2989504803","https://openalex.org/W3099497510","https://openalex.org/W3099800406","https://openalex.org/W3103737926","https://openalex.org/W3104844238","https://openalex.org/W3105354567","https://openalex.org/W3145128584","https://openalex.org/W4246219036","https://openalex.org/W4297781745","https://openalex.org/W6602032535","https://openalex.org/W6638060716","https://openalex.org/W6730093588","https://openalex.org/W6741042017","https://openalex.org/W6746327201","https://openalex.org/W6750526431","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W2018969011","https://openalex.org/W2963447106","https://openalex.org/W2051298090","https://openalex.org/W2058488146","https://openalex.org/W2375593769","https://openalex.org/W2496100290","https://openalex.org/W132488082","https://openalex.org/W4297845514","https://openalex.org/W2171365950","https://openalex.org/W2469343812"],"abstract_inverted_index":{"Tensor":[0],"network":[1],"and":[2,10,19,41,53,56,72,90,110,130,206,213],"tensor":[3,30,33],"computation":[4],"are":[5,93,100],"widely":[6],"applied":[7],"in":[8,169],"scientific":[9],"engineering":[11],"domains":[12],"like":[13],"quantum":[14],"physics,":[15],"electronic":[16],"design":[17,131],"automation,":[18],"machine":[20],"learning.":[21],"As":[22],"one":[23],"of":[24,104,142,183,220],"the":[25,36,58,87,96,102,105,111,140,143,160,175,187],"most":[26],"fundamental":[27],"operations":[28],"for":[29,196],"networks,":[31],"a":[32,43,64,123,166,193,217],"contraction":[34,47,145,198],"eliminates":[35],"sharing":[37],"orders":[38],"among":[39],"tensors":[40],"produces":[42],"compact":[44],"sub-network.":[45],"Different":[46],"sequence":[48,60,199],"usually":[49],"yields":[50],"distinct":[51],"storage":[52],"compute":[54],"costs,":[55],"searching":[57],"optimal":[59,106,144,197],"is":[61,114],"known":[62],"as":[63],"hard":[65],"problem.":[66],"Prior":[67],"work":[68,191],"have":[69],"designed":[70],"heuristic":[71],"fast":[73],"algorithms":[74],"to":[75,137,158,172,209],"solve":[76],"this":[77,118],"problem,":[78],"however,":[79],"several":[80],"issues":[81],"still":[82],"remain":[83],"unsolved.":[84],"For":[85],"example,":[86],"data":[88,91,135,204],"format":[89],"structure":[92,136,205],"not":[94],"efficient,":[95],"constraints":[97],"during":[98],"modeling":[99],"impractical,":[101],"search":[103,112,141,161,188,200,207],"solution":[107,195],"might":[108],"fail,":[109],"cost":[113],"very":[115],"high.":[116],"In":[117],"paper,":[119],"we":[120,148,164],"first":[121],"introduce":[122],"<inline-formula":[124],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[125],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[126],"notation=\"LaTeX\">$log_k$</tex-math></inline-formula>":[127],"order":[128],"representation":[129],"an":[132,150],"adjacency":[133],"matrix-based":[134],"efficiently":[138],"accelerate":[139],"sequence.":[146],"Then,":[147],"propose":[149],"outer":[151],"product":[152],"pruning":[153],"method":[154],"with":[155],"acceptable":[156],"overhead":[157],"reduce":[159],"space.":[162],"Finally,":[163],"use":[165],"multithread":[167],"optimization":[168],"our":[170],"implementation":[171],"further":[173],"improve":[174],"execution":[176,211],"performance.":[177],"We":[178],"also":[179],"present":[180],"in-depth":[181],"analysis":[182],"factors":[184],"that":[185],"influence":[186],"time.":[189],"This":[190],"provides":[192],"full-stack":[194],"from":[201],"both":[202],"high-level":[203],"algorithm":[208],"low-level":[210],"parallelism,":[212],"it":[214],"will":[215],"benefit":[216],"broad":[218],"range":[219],"tensor-related":[221],"applications.":[222]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}