{"id":"https://openalex.org/W4312794626","doi":"https://doi.org/10.1109/tkde.2022.3218846","title":"Faster TKD: Towards Lightweight Decomposition for Large-Scale Tensors With Randomized Block Sampling","display_name":"Faster TKD: Towards Lightweight Decomposition for Large-Scale Tensors With Randomized Block Sampling","publication_year":2022,"publication_date":"2022-11-04","ids":{"openalex":"https://openalex.org/W4312794626","doi":"https://doi.org/10.1109/tkde.2022.3218846"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3218846","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3218846","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Knowledge and Data Engineering","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/A5088416755","display_name":"Xiaofeng Jiang","orcid":"https://orcid.org/0000-0001-7595-2397"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofeng Jiang","raw_affiliation_strings":["Department of Automation, University of Science and Technology of China, Hefei, China","Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, China"],"raw_orcid":"https://orcid.org/0000-0001-7595-2397","affiliations":[{"raw_affiliation_string":"Department of Automation, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100382658","display_name":"Xiaodong Wang","orcid":"https://orcid.org/0000-0002-2945-9240"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaodong Wang","raw_affiliation_strings":["Department of Electrical Engineering, Columbia University, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-2945-9240","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083577000","display_name":"Jian Yang","orcid":"https://orcid.org/0000-0002-7329-4738"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Yang","raw_affiliation_strings":["Department of Automation, University of Science and Technology of China, Hefei, China","Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, China"],"raw_orcid":"https://orcid.org/0000-0002-7329-4738","affiliations":[{"raw_affiliation_string":"Department of Automation, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045720734","display_name":"Shuangwu Chen","orcid":"https://orcid.org/0000-0003-2817-9738"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuangwu Chen","raw_affiliation_strings":["Department of Automation, University of Science and Technology of China, Hefei, China","Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, China"],"raw_orcid":"https://orcid.org/0000-0003-2817-9738","affiliations":[{"raw_affiliation_string":"Department of Automation, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Institute of Artificial Intelligence, Hefei Comprehensive National Science Center, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004669925","display_name":"Xi Qin","orcid":"https://orcid.org/0000-0002-6592-2415"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210103894","display_name":"Hefei National Center for Physical Sciences at Nanoscale","ror":"https://ror.org/01jeedh73","country_code":"CN","type":"facility","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366","https://openalex.org/I4210103894"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi Qin","raw_affiliation_strings":["Hefei National Laboratory for Physical Sciences, Microscale and Department of Modern Physics and CAS Key Laboratory of Microscale Magnetic Resonance, University of Science and Technology of China, Hefei, China","Hefei National Laboratory for Physical Sciences at the Microscale and Department of Modern Physics and CAS Key Laboratory of Microscale Magnetic Resonance, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-6592-2415","affiliations":[{"raw_affiliation_string":"Hefei National Laboratory for Physical Sciences, Microscale and Department of Modern Physics and CAS Key Laboratory of Microscale Magnetic Resonance, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I4210103894"]},{"raw_affiliation_string":"Hefei National Laboratory for Physical Sciences at the Microscale and Department of Modern Physics and CAS Key Laboratory of Microscale Magnetic Resonance, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I4210103894","https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1312,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.38471178,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"35","issue":"8","first_page":"7966","last_page":"7979"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9998999834060669,"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.9998999834060669,"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/T11304","display_name":"Advanced Neuroimaging Techniques and Applications","score":0.957099974155426,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.6984772682189941},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.588692843914032},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4923197031021118},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.489748477935791},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48767101764678955},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.48314279317855835},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4829506278038025},{"id":"https://openalex.org/keywords/tucker-decomposition","display_name":"Tucker decomposition","score":0.4101410508155823},{"id":"https://openalex.org/keywords/tensor-decomposition","display_name":"Tensor decomposition","score":0.38104861974716187},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34084439277648926},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32631736993789673},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.10427695512771606},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07438111305236816}],"concepts":[{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.6984772682189941},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.588692843914032},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4923197031021118},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.489748477935791},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48767101764678955},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.48314279317855835},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4829506278038025},{"id":"https://openalex.org/C42704193","wikidata":"https://www.wikidata.org/wiki/Q7851097","display_name":"Tucker decomposition","level":4,"score":0.4101410508155823},{"id":"https://openalex.org/C2986737658","wikidata":"https://www.wikidata.org/wiki/Q30103009","display_name":"Tensor decomposition","level":3,"score":0.38104861974716187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34084439277648926},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32631736993789673},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.10427695512771606},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07438111305236816},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2022.3218846","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3218846","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2339234207","display_name":null,"funder_award_id":"2020450","funder_id":"https://openalex.org/F4320322847","funder_display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences"},{"id":"https://openalex.org/G3692048513","display_name":null,"funder_award_id":"62173315","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4835101305","display_name":null,"funder_award_id":"62101525","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6308808780","display_name":null,"funder_award_id":"62021001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W111803032","https://openalex.org/W570916743","https://openalex.org/W1429947488","https://openalex.org/W1519844777","https://openalex.org/W1823244711","https://openalex.org/W1963826206","https://openalex.org/W1970576574","https://openalex.org/W1972547249","https://openalex.org/W1979750072","https://openalex.org/W1980906180","https://openalex.org/W1981535808","https://openalex.org/W1983467829","https://openalex.org/W2005741518","https://openalex.org/W2013912476","https://openalex.org/W2018282388","https://openalex.org/W2024165284","https://openalex.org/W2042465463","https://openalex.org/W2055913665","https://openalex.org/W2089497633","https://openalex.org/W2108090678","https://openalex.org/W2119412403","https://openalex.org/W2119511382","https://openalex.org/W2129566246","https://openalex.org/W2167083368","https://openalex.org/W2272541835","https://openalex.org/W2282347063","https://openalex.org/W2523567745","https://openalex.org/W2592422147","https://openalex.org/W2741701794","https://openalex.org/W2743606449","https://openalex.org/W2771296580","https://openalex.org/W2804853849","https://openalex.org/W2892981087","https://openalex.org/W2899051391","https://openalex.org/W2910202643","https://openalex.org/W2918307016","https://openalex.org/W2962732538","https://openalex.org/W2963354902","https://openalex.org/W2980474537","https://openalex.org/W2999558326","https://openalex.org/W3008842210","https://openalex.org/W3034140865","https://openalex.org/W4244670803","https://openalex.org/W4254160523","https://openalex.org/W6628237533","https://openalex.org/W6679279041","https://openalex.org/W6729981042","https://openalex.org/W6759799306","https://openalex.org/W6917257265"],"related_works":["https://openalex.org/W2891735857","https://openalex.org/W4306177929","https://openalex.org/W4205920284","https://openalex.org/W3179102118","https://openalex.org/W2953288364","https://openalex.org/W4327928257","https://openalex.org/W3022643405","https://openalex.org/W4224919678","https://openalex.org/W4315649312","https://openalex.org/W2033809891"],"abstract_inverted_index":{"The":[0,85],"Tucker":[1],"Decomposition":[2],"(TKD)":[3],"is":[4,39,73,143,160],"able":[5],"to":[6,21,44,145],"provide":[7],"the":[8,27,45,65,69,80,90,104,115,125,148,157],"low-dimensional":[9],"and":[10,25,102,156],"informative":[11],"representations":[12],"of":[13,48,54,68,82,107,124,167],"real-world":[14],"large-scale":[15,50,70,92,127],"tensorial":[16,165],"data,":[17],"which":[18,72],"are":[19],"necessary":[20],"extract":[22],"potential":[23],"features":[24],"enhance":[26],"original":[28,91,126],"data.":[29],"However,":[30],"computing":[31,49,134],"such":[32],"decomposition":[33,76],"directly":[34,112],"for":[35,63],"a":[36,74,95],"dense":[37],"tensor":[38,93,106,128],"usually":[40],"computationally":[41],"elusive,":[42],"due":[43],"repetitive":[46],"operations":[47],"tensor-matrix":[51],"product.":[52],"Instead":[53],"direct":[55],"decomposition,":[56],"this":[57],"paper":[58],"proposes":[59],"an":[60,121],"efficient":[61],"algorithm":[62,87,159],"seeking":[64],"Faster":[66],"TKD":[67,108,123],"tensor,":[71],"lightweight":[75],"approach":[77],"based":[78,113,162],"on":[79,114,163],"technique":[81],"randomized":[83],"sampling.":[84],"proposed":[86,158],"first":[88],"converts":[89],"into":[94],"small-scale":[96],"subtensor":[97,116],"via":[98],"full-mode":[99,136],"sampling":[100],"operation,":[101],"then":[103],"core":[105],"can":[109,129],"be":[110,130],"computed":[111],"with":[117,153],"low":[118],"complexity.":[119],"Finally,":[120],"approximate":[122,135],"obtained":[131],"after":[132],"sequentially":[133],"factor":[137],"matrices.":[138],"A":[139],"theoretical":[140],"error":[141,150],"analysis":[142],"provided":[144],"show":[146],"that":[147],"approximation":[149],"approximates":[151],"zero":[152],"high":[154],"probability,":[155],"verified":[161],"real":[164],"data":[166],"<inline-formula":[168],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[169],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[170],"notation=\"LaTeX\">$\\text{23821.24}~GB$</tex-math></inline-formula>":[171],".":[172]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}