{"id":"https://openalex.org/W3039567237","doi":"https://doi.org/10.1137/21m1441754","title":"Practical Leverage-Based Sampling for Low-Rank Tensor Decomposition","display_name":"Practical Leverage-Based Sampling for Low-Rank Tensor Decomposition","publication_year":2022,"publication_date":"2022-08-30","ids":{"openalex":"https://openalex.org/W3039567237","doi":"https://doi.org/10.1137/21m1441754","mag":"3039567237"},"language":"en","primary_location":{"id":"doi:10.1137/21m1441754","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1441754","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","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/A5087527566","display_name":"Brett W. Larsen","orcid":"https://orcid.org/0000-0002-8922-3918"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Brett W. Larsen","raw_affiliation_strings":["Stanford University, Stanford, CA"],"raw_orcid":"https://orcid.org/0000-0002-8922-3918","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, CA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039127251","display_name":"Tamara G. Kolda","orcid":"https://orcid.org/0000-0003-4176-2493"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tamara G. Kolda","raw_affiliation_strings":["MathSci.ai, Dublin, CA"],"raw_orcid":"https://orcid.org/0000-0003-4176-2493","affiliations":[{"raw_affiliation_string":"MathSci.ai, Dublin, CA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087527566"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":2.3236,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.88729017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"43","issue":"3","first_page":"1488","last_page":"1517"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":1.0,"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":1.0,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9283000230789185,"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/overdetermined-system","display_name":"Overdetermined system","score":0.7243549227714539},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6851810216903687},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.6586939096450806},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6063846349716187},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.5998510122299194},{"id":"https://openalex.org/keywords/tensor-decomposition","display_name":"Tensor decomposition","score":0.5100787281990051},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.48531144857406616},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35857391357421875},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3432256579399109},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2089061439037323},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.18807542324066162},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.14637193083763123},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11901038885116577}],"concepts":[{"id":"https://openalex.org/C81901731","wikidata":"https://www.wikidata.org/wiki/Q331348","display_name":"Overdetermined system","level":2,"score":0.7243549227714539},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6851810216903687},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.6586939096450806},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6063846349716187},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.5998510122299194},{"id":"https://openalex.org/C2986737658","wikidata":"https://www.wikidata.org/wiki/Q30103009","display_name":"Tensor decomposition","level":3,"score":0.5100787281990051},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.48531144857406616},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35857391357421875},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3432256579399109},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2089061439037323},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.18807542324066162},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.14637193083763123},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11901038885116577},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/21m1441754","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1441754","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"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 Matrix Analysis and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1092430646","display_name":null,"funder_award_id":"DE-FG02-97ER25308","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G4879360136","display_name":null,"funder_award_id":"FG02-97ER25308","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G696937148","display_name":null,"funder_award_id":"DE-FG02-97ER25308","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G7039840861","display_name":null,"funder_award_id":"DE-FG02-97ER25308","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7186324567","display_name":null,"funder_award_id":"DE-FG02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8684078510","display_name":null,"funder_award_id":"DE-FG02","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W630216852","https://openalex.org/W1429947488","https://openalex.org/W1494198676","https://openalex.org/W1516744990","https://openalex.org/W1972547249","https://openalex.org/W1973246170","https://openalex.org/W1999352252","https://openalex.org/W2000215628","https://openalex.org/W2007399394","https://openalex.org/W2024165284","https://openalex.org/W2042465463","https://openalex.org/W2081504597","https://openalex.org/W2108138101","https://openalex.org/W2117756735","https://openalex.org/W2121739212","https://openalex.org/W2132938399","https://openalex.org/W2140862024","https://openalex.org/W2146897752","https://openalex.org/W2157988812","https://openalex.org/W2199868977","https://openalex.org/W2201600774","https://openalex.org/W2248212607","https://openalex.org/W2295469613","https://openalex.org/W2394933259","https://openalex.org/W2469230926","https://openalex.org/W2495498226","https://openalex.org/W2552210686","https://openalex.org/W2582365613","https://openalex.org/W2591357180","https://openalex.org/W2609713339","https://openalex.org/W2616345629","https://openalex.org/W2739003666","https://openalex.org/W2751852507","https://openalex.org/W2790533564","https://openalex.org/W2802696077","https://openalex.org/W2891735857","https://openalex.org/W2915098601","https://openalex.org/W2940573822","https://openalex.org/W2948703217","https://openalex.org/W2963029984","https://openalex.org/W2963393358","https://openalex.org/W2963773113","https://openalex.org/W2972724766","https://openalex.org/W2990049178","https://openalex.org/W2991374172","https://openalex.org/W3002610908","https://openalex.org/W3033283747","https://openalex.org/W3035461146","https://openalex.org/W3094211687","https://openalex.org/W3096024647","https://openalex.org/W3097522760","https://openalex.org/W3102489672","https://openalex.org/W3102869303","https://openalex.org/W3108353645","https://openalex.org/W3112410551","https://openalex.org/W3127717271","https://openalex.org/W3137806381"],"related_works":["https://openalex.org/W4379256054","https://openalex.org/W2093953080","https://openalex.org/W2911706637","https://openalex.org/W47805180","https://openalex.org/W3216281372","https://openalex.org/W2963838862","https://openalex.org/W2608089480","https://openalex.org/W3015641590","https://openalex.org/W2987657992","https://openalex.org/W4297666106"],"abstract_inverted_index":{"The":[0],"low-rank":[1],"canonical":[2],"polyadic":[3],"tensor":[4,75],"decomposition":[5,94],"is":[6,90,171],"useful":[7],"in":[8,74,86,100,115,148],"data":[9],"analysis":[10],"and":[11,98,110,144],"can":[12,63,156],"be":[13,64],"computed":[14,66],"by":[15,25],"solving":[16],"a":[17,40,79,93,123],"sequence":[18],"of":[19,27,42,84,95,106,113,132,182],"overdetermined":[20],"least":[21,102],"squares":[22,103],"subproblems.":[23],"Motivated":[24],"consideration":[26],"sparse":[28],"tensors,":[29],"we":[30,121,152],"propose":[31],"sketching":[32,130],"each":[33],"subproblem":[34,71],"using":[35,67],"leverage":[36,58],"scores":[37],"to":[38,57,126,139,158],"select":[39],"subset":[41],"the":[43,49,68,82,87,101,108,111,116,119,127,149,169,179],"rows,":[44,137],"with":[45],"probabilistic":[46],"guarantees":[47],"on":[48,164],"solution":[50,125],"accuracy.":[51,183],"We":[52],"randomly":[53],"sample":[54],"rows":[55,85,142],"proportional":[56],"score":[59],"upper":[60],"bounds":[61],"that":[62,154],"efficiently":[65],"special":[69],"Khatri--Rao":[70],"structure":[72],"inherent":[73],"decomposition.":[76],"Crucially,":[77],"for":[78,92,135],"$(d+1)$-way":[80],"tensor,":[81],"number":[83,112],"sketched":[88,150],"system":[89],"$O(r^d/\\epsilon)$":[91],"rank":[96],"$r$":[97],"$\\epsilon$-accuracy":[99],"solve,":[104],"independent":[105],"both":[107],"size":[109],"nonzeros":[114],"tensor.":[117],"Along":[118],"way,":[120],"provide":[122],"practical":[124],"generic":[128],"matrix":[129],"problem":[131],"sampling":[133],"overabundance":[134],"high-leverage-score":[136],"proposing":[138],"include":[140],"such":[141],"deterministically":[143],"combine":[145],"repeated":[146],"samples":[147],"system;":[151],"conjecture":[153],"this":[155],"lead":[157],"improved":[159],"theoretical":[160],"bounds.":[161],"Numerical":[162],"results":[163],"real-world":[165],"large-scale":[166],"tensors":[167],"show":[168],"method":[170],"significantly":[172],"faster":[173],"than":[174],"deterministic":[175],"methods":[176],"at":[177],"nearly":[178],"same":[180],"level":[181]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}