{"id":"https://openalex.org/W2081504597","doi":"https://doi.org/10.1137/060665336","title":"Tensor-CUR Decompositions for Tensor-Based Data","display_name":"Tensor-CUR Decompositions for Tensor-Based Data","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2081504597","doi":"https://doi.org/10.1137/060665336","mag":"2081504597"},"language":"en","primary_location":{"id":"doi:10.1137/060665336","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060665336","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/A5033006662","display_name":"Michael W. Mahoney","orcid":"https://orcid.org/0000-0001-7920-4652"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Michael W. Mahoney","raw_affiliation_strings":["mahoney@yahoo-inc.com"],"affiliations":[{"raw_affiliation_string":"mahoney@yahoo-inc.com","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089371996","display_name":"Mauro Maggioni","orcid":"https://orcid.org/0000-0003-3258-9297"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mauro Maggioni","raw_affiliation_strings":["mauro.maggioni@duke.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"mauro.maggioni@duke.edu#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081378199","display_name":"Petros Drineas","orcid":"https://orcid.org/0000-0003-1994-8670"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Petros Drineas","raw_affiliation_strings":["drinep@cs.rpi.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"drinep@cs.rpi.edu#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5033006662"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.041,"has_fulltext":false,"cited_by_count":109,"citation_normalized_percentile":{"value":0.84274194,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"30","issue":"3","first_page":"957","last_page":"987"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9983999729156494,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/tensor","display_name":"Tensor (intrinsic definition)","score":0.8237724304199219},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.691498339176178},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5670216083526611},{"id":"https://openalex.org/keywords/symmetric-tensor","display_name":"Symmetric tensor","score":0.525464653968811},{"id":"https://openalex.org/keywords/interpretation","display_name":"Interpretation (philosophy)","score":0.5083767771720886},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5074583888053894},{"id":"https://openalex.org/keywords/tensor-density","display_name":"Tensor density","score":0.4841659665107727},{"id":"https://openalex.org/keywords/cartesian-tensor","display_name":"Cartesian tensor","score":0.46134239435195923},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4531368315219879},{"id":"https://openalex.org/keywords/tensor-contraction","display_name":"Tensor contraction","score":0.4263164699077606},{"id":"https://openalex.org/keywords/tensor-field","display_name":"Tensor field","score":0.3295845091342926},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.32733118534088135},{"id":"https://openalex.org/keywords/exact-solutions-in-general-relativity","display_name":"Exact solutions in general relativity","score":0.32631736993789673},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3172537684440613},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1018279492855072},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.06058582663536072}],"concepts":[{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.8237724304199219},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.691498339176178},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5670216083526611},{"id":"https://openalex.org/C20178491","wikidata":"https://www.wikidata.org/wiki/Q2204117","display_name":"Symmetric tensor","level":3,"score":0.525464653968811},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.5083767771720886},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5074583888053894},{"id":"https://openalex.org/C148125525","wikidata":"https://www.wikidata.org/wiki/Q904927","display_name":"Tensor density","level":4,"score":0.4841659665107727},{"id":"https://openalex.org/C64835786","wikidata":"https://www.wikidata.org/wiki/Q17004583","display_name":"Cartesian tensor","level":5,"score":0.46134239435195923},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4531368315219879},{"id":"https://openalex.org/C124007464","wikidata":"https://www.wikidata.org/wiki/Q428091","display_name":"Tensor contraction","level":3,"score":0.4263164699077606},{"id":"https://openalex.org/C166077713","wikidata":"https://www.wikidata.org/wiki/Q1758924","display_name":"Tensor field","level":3,"score":0.3295845091342926},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.32733118534088135},{"id":"https://openalex.org/C520416788","wikidata":"https://www.wikidata.org/wiki/Q5419229","display_name":"Exact solutions in general relativity","level":2,"score":0.32631736993789673},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3172537684440613},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1018279492855072},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.06058582663536072},{"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/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/060665336","is_oa":false,"landing_page_url":"https://doi.org/10.1137/060665336","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":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1963826206","https://openalex.org/W1968376936","https://openalex.org/W1969720662","https://openalex.org/W1970576574","https://openalex.org/W1972547249","https://openalex.org/W1978165409","https://openalex.org/W1980428773","https://openalex.org/W1986326495","https://openalex.org/W1991042426","https://openalex.org/W2000215628","https://openalex.org/W2002598080","https://openalex.org/W2003690406","https://openalex.org/W2013912476","https://openalex.org/W2018282388","https://openalex.org/W2019432911","https://openalex.org/W2035071469","https://openalex.org/W2042465463","https://openalex.org/W2051126420","https://openalex.org/W2057503509","https://openalex.org/W2061364362","https://openalex.org/W2073389244","https://openalex.org/W2078465266","https://openalex.org/W2081106919","https://openalex.org/W2106221905","https://openalex.org/W2117354486","https://openalex.org/W2132582398","https://openalex.org/W2138451337","https://openalex.org/W2146143569","https://openalex.org/W2151543996","https://openalex.org/W2156982859","https://openalex.org/W2159094788","https://openalex.org/W2171960770","https://openalex.org/W2341865734","https://openalex.org/W2497418601"],"related_works":["https://openalex.org/W2981910625","https://openalex.org/W2765690628","https://openalex.org/W1965338607","https://openalex.org/W2607194831","https://openalex.org/W2058505222","https://openalex.org/W2403348579","https://openalex.org/W4360921185","https://openalex.org/W1993813870","https://openalex.org/W2166062232","https://openalex.org/W3195680378"],"abstract_inverted_index":{"Motivated":[0],"by":[1,11,15,227],"numerous":[2],"applications":[3],"in":[4,67,88,114,297,356],"which":[5,115],"the":[6,26,42,53,58,63,91,94,97,116,123,133,145,154,161,168,188,204,269,273,285,314,318,325,343,347,372],"data":[7,38,43,65,79,98,162,302,316,340],"may":[8,99,224],"be":[9,100,225,369],"modeled":[10,101],"a":[12,22,37,70,85,103,183,199,236,250,259,357,375,382,389],"variable":[13],"subscripted":[14],"three":[16],"or":[17,232],"more":[18],"indices,":[19],"we":[20,292,328,362],"develop":[21],"tensor-based":[23],"extension":[24],"of":[25,45,69,73,90,132,144,167,182,187,198,203,272,288,301,374,378,385],"matrix":[27,196],"CUR":[28],"decomposition.":[29],"The":[30],"tensor-CUR":[31,59,155,319,348],"decomposition":[32,60,320,349],"is":[33,49,125,166,173,191,208,321,333,350],"most":[34],"relevant":[35],"as":[36,102,140,149],"analysis":[39,307],"tool":[40],"when":[41],"consist":[44],"one":[46],"mode":[47],"that":[48,76,83,165,330,364],"qualitatively":[50,126],"different":[51,135,147],"from":[52,388],"others.":[54],"In":[55,151,281,313,342],"this":[56,152,289],"case,":[57,153],"approximately":[61],"expresses":[62],"original":[64],"tensor":[66,112,163,180,275,290],"terms":[68,89],"basis":[71,373,379],"consisting":[72,181,197],"underlying":[74],"subtensors":[75],"are":[77,120,279],"actual":[78],"elements":[80],"and":[81,122,142,206,212,222,239,243,246,258,308,327,361,381],"thus":[82],"have":[84],"natural":[86],"interpretation":[87],"processes":[92],"generating":[93],"data.":[95],"Assume":[96],"$(2+1)$-tensor,":[104],"i.e.,":[105],"an":[106,158,174,192,209,254],"$m":[107,136,175],"\\times":[108,110,137,176,178,194,216],"n":[109,177],"p$":[111,195],"$\\mathcal{A}$":[113,164],"first":[117],"two":[118,298],"modes":[119],"similar":[121],"third":[124],"different.":[127],"We":[128],"refer":[129],"to":[130,160,235,283,295,323,352],"each":[131,143],"p":[134],"n$":[138],"matrices":[139],"\u201cslabs\u201d":[141],"$mn$":[146],"p-vectors":[148],"\u201cfibers.\u201d":[150],"algorithm":[156],"computes":[157],"approximation":[159],"form":[169],"$\\mathcal{CUR}$,":[170],"where":[171],"$\\mathcal{C}$":[172,221],"c$":[179],"small":[184,200,376,383],"number":[185,201,377,384],"c":[186,245],"slabs,":[189],"$\\mathcal{R}$":[190,223],"$r":[193],"r":[202,247],"fibers,":[205],"$\\mathcal{U}$":[207],"appropriately":[210],"defined":[211],"easily":[213],"computed":[214],"$c":[215],"r$":[217],"encoding":[218],"matrix.":[219],"Both":[220],"chosen":[226,238],"randomly":[228],"sampling":[229],"either":[230],"slabs":[231],"fibers":[233],"according":[234],"judiciously":[237],"data-dependent":[240],"probability":[241,261],"distribution,":[242],"both":[244],"depend":[248],"on":[249,268,371],"rank":[251],"parameter":[252,256],"k,":[253],"error":[255,274],"$\\epsilon$,":[257],"failure":[260],"$\\delta$.":[262],"Under":[263],"appropriate":[264],"assumptions,":[265],"provable":[266],"bounds":[267],"Frobenius":[270],"norm":[271],"$\\mathcal{A}":[276],"-":[277],"\\mathcal{CUR}$":[278],"obtained.":[280],"order":[282],"demonstrate":[284],"general":[286],"applicability":[287],"decomposition,":[291],"apply":[293],"it":[294],"problems":[296],"diverse":[299],"domains":[300],"analysis:":[303],"hyperspectral":[304,315],"medical":[305],"image":[306],"consumer":[309],"recommendation":[310,344],"system":[311,345],"analysis.":[312],"application,":[317,346],"used":[322,351],"compress":[324],"data,":[326],"show":[329,363],"classification":[331],"quality":[332,366],"not":[334],"substantially":[335],"reduced":[336],"even":[337],"after":[338],"substantial":[339],"compression.":[341],"reconstruct":[353],"missing":[354],"entries":[355],"user-product-product":[358],"preference":[359],"tensor,":[360],"high":[365],"recommendations":[367],"can":[368],"made":[370],"users":[380],"product-product":[386],"comparisons":[387],"new":[390],"user.":[391]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}